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Executive  Summary 


Recent  insurgencies  illustrate  the  crucial  importance  of  incorporating  the  population  into  an 
effective  counterinsurgency  strategy.  The  government  needs  intelligence  from  the  population 
to  target  the  insurgents  with  force.  The  insurgents  will  take  actions  to  prevent  the  flow  of  in¬ 
telligence  from  the  population  to  the  government.  These  actions  may  include  the  provision  of 
benefits  or  threats  of  violence.  In  this  thesis,  we  analyze  the  battle  for  the  hearts  and  minds 
of  the  population  in  an  insurgency  context.  We  formulate  a  mathematical  model  based  on  a 
vote-buying  model  from  political  science.  There  is  a  natural  connection  between  these  two  situ¬ 
ations,  as  the  government  and  insurgents  vie  for  popular  support  just  as  two  candidates  would  in 
a  standard  election.  The  model  is  a  two-player  game  where  the  government  first  makes  an  offer 
to  individuals  in  the  population  in  return  for  intelligence.  The  insurgents  observe  the  actions 
taken  by  the  government  and  make  a  counter-offer.  These  offers  might  be  as  simple  and  crude 
as  a  monetary  bribe,  but  they  could  be  more  complex.  The  insurgents  or  government  might  of¬ 
fer  benefits  to  the  population  including  providing  education,  health  care,  security,  and  improved 
infrastructures.  Individuals  consider  the  two  offers  and  then  accept  the  offer  that  provides  them 
with  more  value,  while  accounting  for  their  innate  preferences.  Each  individual  may  have  ide¬ 
ological  tendencies  that  more  naturally  align  with  either  the  insurgents  or  the  government.  We 
also  incorporate  the  impact  of  coercion  by  the  insurgents  into  the  model.  Finally,  we  examine 
how  the  results  differ  when  the  population  is  a  heterogeneous  mix  of  individuals  compared  to  a 
population  of  only  a  small  number  of  powerful  tribes. 

Our  study  primarily  focuses  on  two  issues:  the  minimum  cost  (or  strength)  required  for  the 
government  to  “win”  the  popular  support  component  of  the  counterinsurgency  campaign,  and 
the  level  of  support  the  government  will  receive  if  it  wins.  We  also  investigate  situations  where 
coercion  is  an  effective  tool  for  the  insurgents  and  situations  where  coercion  may  actually  help 
the  government  obtain  more  intelligence.  Below  we  list  the  primary  insights  from  the  analysis 
of  the  model. 

If  the  government  wins,  it  will  receive  more  intelligence  than  is  required  to  achieve  victory. 
This  occurs  because  the  insurgents  are  strategic  and  can  easily  undermine  the  government’s 
support  if  it  is  only  the  minimum  necessary  for  government  victory.  Examining  the  battle  for 
the  hearts  and  minds  from  a  decision  analysis  approach  will  lead  to  a  different  and  incorrect 
conclusion.  As  expected,  the  government  is  more  likely  to  win  if  the  intelligence  requirement 
is  low  or  the  insurgents  are  weak.  The  level  of  support  obtained  by  the  government  increases 


with  the  strength  of  the  insurgents.  This  is  another  conclusion  from  the  strategic  analysis  of  the 
problem.  A  strong  insurgency  will  be  able  to  poach  supporters  from  the  government,  and  so 
the  government  needs  to  form  a  large  base  of  support  to  prevent  this.  The  government  will  also 
gain  more  supporters  if  the  population  has  weak  preferences  for  the  government  or  insurgents. 
In  this  case  it  is  less  costly  for  the  government  to  convince  pro-insurgent  individuals  to  provide 
them  with  intelligence.  The  key  insight  about  coercion  is  that  it  can  be  a  double-edged  sword 
for  the  insurgents.  In  some  situations  it  is  an  effective  tool  that  silences  government  supporters. 
However  in  other  situations  the  insurgents  may  cause  pro-insurgent  individuals  to  provide  the 
government  with  intelligence  because  of  their  brazen  use  of  violence.  If  the  government  wins 
in  the  face  of  coercion,  their  level  of  support  will  increase.  One  of  the  main  contributions  of 
this  work  is  defining  a  weight  to  individuals  in  the  population.  This  value  can  represent  the 
clout  or  influence  an  individual  has  in  the  population.  Our  results  are  sensitive  to  the  specific 
form  of  the  weight  function.  Finally  we  examine  a  population  comprised  of  a  small  number  of 
tribes,  which  is  much  more  difficult  to  analyze  then  a  heterogeneous  population.  We  formulate 
an  optimization  algorithm  to  solve  for  the  optimal  strategy  of  the  government.  The  results  for  a 
tribal  population  can  differ  significantly  from  the  results  corresponding  to  a  population  of  many 
independent  and  unique  individuals.  These  last  several  observations  suggest  that  care  should  be 
taken  when  estimating  the  underlying  structure  of  the  society. 
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CHAPTER  1 : 
Introduction 


The  counterinsurgency  campaigns  in  Afghanistan,  Iraq,  and  elsewhere  illustrate  the  difficulty  in 
fighting  insurgents  and  the  importance  of  having  an  effective  counterinsurgency  strategy.  One 
crucial  way  that  counterinsurgency  operations  differ  from  conventional  conflicts  is  the  role  of 
population  0]].  The  population  plays  a  critical  role  in  insurgency  situations:  an  insurgency  can¬ 
not  sustain  itself  without  popular  support.  The  support  may  involve  active  aid  to  the  insurgents: 
recruits,  finances,  resources,  sanctuary,  etc  0].  However,  the  support  to  the  insurgents  may  take 
a  more  passive  form,  such  as  the  population  not  providing  the  government  with  intelligence 
about  the  insurgents’  location  or  tactics  0).  Mao  Tse-tung  captures  the  insurgents’  dependence 
on  the  population  in  this  quote:  “The  people  are  water,  the  Red  Army  are  fish;  without  water, 
the  fish  will  die”[[2]|.  Therefore,  the  government  needs  to  incorporate  the  population  into  their 
counterinsurgency  strategy  by  focusing  on  weakening  the  connections  between  the  insurgents 
and  population  and  fostering  intelligence  sources  within  the  population  [0.  In  this  thesis  we 
primarily  focus  on  the  latter. 

Policymakers  recognize  the  important  role  that  the  population  plays  in  gaining  vital  intelli¬ 
gence  for  the  government  [FM  3-24  Counterinsurgency].  In  his  March  17,  2005,  Congressional 
testimony,  Executive  Director  of  Center  for  Strategic  and  Budgetary  Assessments  Andrew  F. 
Krepinevich  has  stated: 


In  conventional  warfare,  the  enemy’s  military  forces  are  often  seen  as  its  center  of 
gravity.  .  .  This  is  not  the  case  in  insurgency  warfare,  where  the  population  is 
the  center  of  gravity.  Defeating  them  (insurgents)  requires  time,  both  to  provide 
counterinsurgent  forces  with  an  understanding  of  the  environment  in  which  the 
insurgent  forces  are  operating,  and  to  win  the  hearts  and  minds  of  the  population, 
which  will  produce  the  human  intelligence  needed  to  distinguish  the  enemy  from 
noncombatants.  .  .  The  key  to  defeating  an  insurgency  is  to  attack  it  at  the  source  of 
its  strength:  the  population.  If  the  counterinsurgent  forces  can  deny  the  insurgents 
access  to  the  people,  the  insurgents  become  like  fish  out  of  water,  denied  sources 
of  manpower  and  information. 


The  most  impressive  example  of  the  population  impacting  counterinsurgency  operations  oc¬ 
curred  in  Anbar  during  Operation  Iraqi  Freedom.  During  a  September  2007  visit  to  Anbar 
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Province  in  western  Iraq,  President  George  W.  Bush  stated,  “Anbar  is  a  huge  province.  It  was 
once  written  off  as  lost.  It  is  now  one  of  the  safest  places  in  Iraq.”  [|5]| .  The  reason  for  this 
remarkable  reversal  was  that  individuals  “who  once  fought  side  by  side  with  al  Qaeda  against 
coalition  troops  [are]  now  fighting  side  by  side  with  coalition  troops  against  al  Qaeda”  Q. 

While  there  are  many  factors  that  determine  who  “wins”  an  insurgency  conflict,  we  focus  in  this 
thesis  on  the  aspect  discussed  in  the  preceding  paragraphs:  winning  the  hearts  and  minds  of  the 
population.  More  specifically  we  concentrate  on  the  government  acquiring  enough  intelligence 
so  that  they  can  effectively  target  the  insurgents  with  force.  In  our  model,  we  assume  that  if 
the  government  obtains  enough  intelligence  from  the  population  then  they  win  the  battle  for 
the  population,  otherwise  the  insurgents  win.  The  outcome  of  this  component  of  the  conflict 
then  directly  influences  the  larger  counterinsurgency  campaign.  Thus,  the  core  of  our  model  is 
that  the  government  is  going  to  take  actions  to  increase  the  amount  of  intelligence  it  receives, 
while  the  insurgents  are  a  strategic  adversary  that  will  counteract  the  tactics  of  the  government 
to  minimize  the  intelligence  flowing  to  the  government  from  the  population. 

We  formulate  a  mathematical  model  based  on  a  vote -buying  model  from  political  science  [j6]|. 
There  is  a  natural  connection  between  these  two  situations.  In  our  context,  the  government 
and  insurgents  vie  for  popular  support  just  as  two  candidates  for  president  would  in  a  standard 
election.  The  model  is  a  two-player  game  where  the  government  first  makes  an  offer  to  indi¬ 
viduals  in  the  population  in  return  for  intelligence.  The  insurgents  observe  the  actions  taken 
by  the  government  and  make  a  counter-offer.  These  offers  might  be  as  simple  and  crude  as  a 
monetary  bribe  (and  this  is  how  we  will  denote  it  throughout  the  thesis),  but  they  could  be  more 
complex.  The  insurgents  or  government  might  offer  benefits  to  the  population  including  provid¬ 
ing  education,  health  care,  security,  and  improved  infrastructures.  Individuals  consider  the  two 
offers  and  then  accept  the  offer  that  provides  them  with  more  value,  while  accounting  for  their 
innate  preferences.  Each  individual  may  have  ideological  tendencies  that  more  naturally  align 
with  either  the  insurgents  or  the  government.  We  also  incorporate  the  impact  of  coercion  by  the 
insurgents  into  the  model.  Finally,  we  examine  how  the  results  differ  when  the  population  is  a 
heterogeneous  mix  of  individuals  compared  to  a  population  of  only  a  small  number  of  powerful 
tribes. 

One  of  the  main  contributions  of  this  thesis  is  to  frame  an  insurgency  situation  within  a  vote¬ 
buying  framework.  After  formulating  the  vote-buying  game,  we  specify  the  complete  equilib¬ 
rium  of  the  game.  As  with  most  attacker-defender  type  games,  the  government  will  provide  a 
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bribe  to  individuals  such  that  most  are  equally  costly  to  the  insurgents  to  counter-bribe.  To  win, 
the  government  must  obtain  support  from  more  individuals  than  is  necessary  for  the  government 
to  achieve  victory.  This  occurs  because  it  prevents  the  insurgents  from  being  able  to  mount  a 
winning  counter-offer.  We  incorporate  the  impact  of  coercion  and  study  cases  where  it  is  an 
effective  tool  for  the  insurgents.  However,  coercion  can  be  a  double-edged  sword  and  there  are 
situations  where  it  backfires  on  the  insurgents  and  makes  it  more  likely  that  the  government  will 
win.  Most  of  the  analysis  assumes  that  the  population  consists  of  a  continuum  of  individuals. 
However  to  examine  the  case  where  the  population  comprises  a  handful  of  tribes  we  must  mod¬ 
ify  the  model,  which  produces  a  much  more  complicated  formulation.  While  we  derive  limited 
analytic  insights  from  this  discrete  model,  we  do  provide  a  numerical  approach  to  solve  it. 

The  rest  of  thesis  is  organized  as  follows.  In  Chapter  [2]  we  discuss  the  literature  related  to 
this  problem  and  our  modeling  approach.  The  bulk  of  the  thesis  appears  in  Chapter  [3]  which 
provides  a  more  thorough  explanation  of  the  background  and  motivation  of  the  model  as  well 
as  the  initial  model  formulation  and  its  extensions.  We  illustrate  the  model  and  its  results  in 
Chapter  [4] before  concluding  in  Chapter  [5]  with  a  discussion  of  the  results,  shortcomings  of  the 
model,  and  potential  future  work.  Technical  details  supporting  the  results  in  Chapter  [3]  appear 
in  the  Appendix. 
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CHAPTER  2: 

Background  Research  and  Literature  Review 


We  formulate  a  two-player  sequential  game  to  gain  insight  about  the  competition  between  the 
government  and  insurgents  for  the  support  of  the  general  population.  We  do  this  by  adapting 
a  vote-buying  model  from  political  science  by  Groseclose  and  Snyder  [[6]|.  Before  discussing 


the  vote -buying  literature  in  general  in  Section  2.3  and  the  Groseclose  and  Snyder  model  in 
particular  in  Section [274}  we  discuss  two  related  topics.  In  Section [271]  we  present  an  overview 
of  auction  literature  and  in  Section  2.2  we  discuss  Colonel  Blotto  games.  Finally,  we  discuss 
counterinsurgency  and  social  dynamics  in  Sections  2.5|and[Z6|  respectively. 


2. 1  Auction  Theory 

The  original  motivation  of  this  thesis  was  that  in  a  simplified  world,  the  government  and  in¬ 
surgents  were  bidders  in  an  auction  and  they  would  bid  for  the  support  of  individual  tribes. 
Through  reading  the  auction  literature,  primarily  0,  we  uncovered  the  vote-buying  literature. 
This  line  of  works  seems  a  more  natural  lit  than  standard  auction  theory.  While  vote  buying 
may  differ  from  traditional  auctions,  it  has  similarities  with  nonstandard  auctions.  Krishna  [[SJ 
overviews  auction  theory  with  an  extensive  survey  of  the  field.  In  the  literature  there  are  four 
“standard”  auctions  studied:  the  ascending-bid  auction  (English  auction),  the  descending-bid 
auction  (Dutch  auction),  the  first-price  sealed-bid  auction  and  the  second-price  sealed-bid  auc¬ 
tion  (i.e.,  the  Vickrey  auction)  [|9j].  Along  with  these  standard  auctions,  there  are  a  myriad  of 
other  theoretical  and  practical  auction  settings  investigated  by  various  studies.  See  Krishna  and 
Morgan  iTTOll  and  Che  and  Gale  lUTl  fl2l  for  recent  studies  that  investigate  the  theory  of  non¬ 
standard  auction  formats.  The  two  types  of  auctions  that  are  the  most  relevant  for  our  purposes 
are  the  war  of  attrition  and  the  all-pay  auction.  Definitions  of  these  non-standard  auctions  are 
given  in  Krishna  and  Morgan  liTOll  as  follows: 


These  auction  forms  share  the  common  feature  that  all  losing  bidders  pay  exactly 
their  bids  and  differ  only  in  the  amounts  paid  by  the  winning  bidder.  In  the  [war  of 
attrition  auction],  the  winning  bidder  pays  the  second  highest  bid;  whereas  in  the 
[all-pay  auction],  the  winner  pays  his  own  bid.  As  such,  they  are  analogous  to  the 
standard  second-price  and  first-price  sealed  bid  auctions,  respectively. 
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Models  for  conflict  among  animals  and  insects  [13  ,  14],  survival  among  firms  [fT51  ,  arms  race 
m,  R&D  competitions  IfTTI  and  lobbying  0  [T8,  19]  are  some  of  the  examples  where  war 
of  attrition  and  all-pay  auctions  are  used  analyze  underlying  games  [fTOtt .  Vote-buying  can  be 
modeled  as  an  all-pay  auction  because  all  parties  have  to  pay  for  the  vote  whether  they  win 
or  lose  0  [HI  19].  Election  manipulation  via  campaign  promises  or  clientelism  resembles  a 
standard  first-price  auction  where  the  losing  parties  do  not  need  to  pay  0[2O]. 

2.2  Colonel  Blotto  Games 

The  Colonel  Blotto  game  captures  strategic  situations  in  which  players  simultaneously  allocate 
forces  to  various  cells  on  a  battlefield.  A  side  wins  a  cell  if  it  allocates  more  force  to  the 
cell  than  its  adversary  [|2T|.  The  battle  for  popular  support  of  the  general  population  during 
an  insurgency  can  be  can  be  interpreted  as  a  Blotto  Game  where  the  government  will  receive 
support  from  a  tribe  if  they  provide  that  tribe  with  more  utility  (e.g.,  payments,  health-care, 
schools,  infrastructure)  than  the  insurgents  do. 

First  proposed  by  Borel  Il22ll  in  1921  and  solved  for  the  special  case  of  three  battlefields,  classic 
Blotto  games  are  difficult  to  solve,  due  to  the  simultaneous  nature  of  the  interaction.  Gross  and 
Wagner  ll23l  provide  a  solution  for  a  finite  number  of  battlefields  if  the  players  have  symmetric 
resources.  Friedman  (|24|  provides  a  partial  characterization  of  the  solution  to  the  problem  for 
n -battlefields  and  asymmetric  resources.  More  recently,  Roberson  If25l  has  applied  the  theory 
of  copulas  to  prove  the  uniqueness  of  equilibrium  payoffs  for  finite  number  of  battlefields  with 
players  having  arbitrary  asymmetric  resources  Il26ll. 

Gerchak  and  Parlar  fl27ll  examine  the  allocation  of  resources  to  R&D  activities  in  an  uncertain 
and  competitive  environment  with  winner-takes-all  payoffs.  Instead  of  the  assuming  the  party 
that  allocates  a  larger  force  than  the  other  captures  the  payoff  with  probability  1 ,  they  investigate 
the  case  where  the  probability  of  capturing  the  payoff  is  a  function  of  the  bids  of  the  rivals.  They 
provide  an  optimal  resource  allocation  between  two  activities  conditional  on  the  competitor’s 
allocation  and  characterize  the  Nash  and  Stackelberg  equilibria  for  that  model.  Our  formulation 
follows  the  initial  Blotto  model  in  that  the  outcome  for  each  tribe  is  binary:  one  side  completely 
wins  support  from  the  tribe.  In  practice,  both  the  insurgents  and  the  government  may  receive 
support  from  the  same  tribe.  Thus  future  work  will  incorporate  the  ideas  of  ll27l  to  split  the 
support  of  the  tribes.  In  the  base  model,  the  population  is  a  continuum  and  there  are  no  tribes, 
but  just  individuals.  Therefore,  this  formulation  captures  in  a  rough  sense  a  tribe  that  splits  its 
support  between  the  government  and  insurgents. 
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The  closest  study  to  our  work  is  done  by  Powell  lf28ll.  who  examines  the  strategic  allocation  of 
resources  across  multiple  fronts  in  the  context  of  nonzero  sum  Blotto  games.  In  his  formulation, 
as  in  our  formulation,  the  players  sequentially  select  their  allocations.  This  variation  makes  the 
problem  much  more  tractable.  The  defender  first  places  defense  assets  around  targets,  and 
then  the  attacker  chooses  how  much  attack  resources  to  allocate  to  each  target.  He  shows  that 
unlike  many  Blotto  games  which  only  have  very  complicated  mixed- strategy  equilibria,  the 
sequential,  nonzero-sum  Blotto  game  has  a  pure-strategy  subgame  perfect  equilibrium.  The 
defender  always  plays  the  same  pure  strategy,  and  the  attacker’s  response  is  generally  unique 
and  entails  no  mixing. 


2.3  Vote  Buying  Models 

Our  model  is  most  closely  related  to  vote  buying  model  of  Groseclose  and  Snyder  (GS)  Il6l. 
Groseclose  and  Snyder  presents  a  model  of  vote  buying  in  a  legislature.  They  examine  the  equi¬ 
librium  coalition  size  with  preferences  of  the  legislators  and  vote  buyers  in  a  sequential  game. 
We  dedicate  section  [2T4]  specifically  to  their  study  and  defer  the  further  discussion  of  this  paper 
until  then.  While  the  Groseclose  and  Snyder  model  primarily  focuses  on  a  continuum  of  voters, 
Banks  [f29l  and  Dippel  lf30l  analyze  the  discrete- voter  population  and  identify  how  the  optimal 
coalition  size  varies  with  the  underlying  preference  parameters.  They  derive  the  necessary  and 
sufficient  conditions  for  minimal  majority  and  universal  coalitions  to  form.  Their  findings  are 
consistent  with  the  original  Groseclose  and  Snyder  model.  However,  the  key  assumption  in 
[29],  130]  is  that  all  voters  have  equal  weight.  While  that  is  a  natural  and  reasonable  assumption 
in  most  cases,  it  may  be  a  poor  assumption  when  considering  tribal  societies.  Therefore,  we 
consider  a  population  where  individuals  or  tribes  have  different  weights.  While  the  results  of 
the  continuous  version  of  this  model  are  quite  similar  to  the  Groseclose  and  Snyder  model,  the 
discrete  version  is  much  different  and  more  complicated  to  analyze. 

Dekel  and  coauthors  have  two  papers  that  examine  vote  buying  scenarios  01  [3T]-  The  work  in 
01  analyzes  simultaneous-move  vote  buying,  where  voters  care  about  how  they  cast  their  vote 
and  not  about  the  eventual  outcome.  This  is  common  in  legislatures  where  individuals  want  to  be 
reelected  and  thus  only  care  about  how  their  constituents  perceive  their  vote.  In  their  companion 
paper  ODl.  they  compare  the  vote  manipulation  process  of  using  campaign  promises  vs.  direct 
payments.  Payments  are  contingent  on  the  vote,  whereas  campaign  promises  are  contingent 
on  the  outcome  of  the  election.  They  find  that  direct  vote  buying  provides  far  less  total  social 
benefits  than  campaign  promises.  It  would  be  interesting  to  incorporate  a  concept  similar  to 
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campaign  promises  in  OTTl  in  future  extensions  of  the  model  in  this  thesis. 

Morgan  and  Vardy  021  investigate  the  ease  with  which  various  voting  bodies  can  be  bought. 
Their  main  result  suggests  that  large  voting  bodies  are  more  difficult  to  buy  if  only  one  party 
is  trying  to  buy  the  election.  This  is  intuitive.  However,  they  argue  that  if  multiple  parties  are 
trying  to  buy  the  election  then  it  might  be  possible  that  buying  larger  voting  bodies  is  actually 
easier.  They  evaluate  potential  countermeasures  to  vote  buying  and  conclude  that  the  secret 
ballot  is  an  effective  strategy.  Several  other  articles  look  at  other  means  to  manipulate  voting 
[33*  32?, :20j] .  These  include  payments  to  individuals  to  show  up  to  the  polls  (turnout  buying),  but 
not  contracting  on  the  actual  vote.  Morgan  and  Vardy  [f33ll  investigate  a  vote  buying  situation 
in  which  players  can  pay  voters  to  abstain  (negative  turnout  buying).  They  argue  that  such 
vote  manipulation  is  never  optimal  under  an  open  ballot,  but  can  be  effective  under  a  secret 
ballot.  Examining  negative  turnout  buying  is  not  appropriate  in  our  context.  An  individual  has 
two  choices:  provide  intelligence  to  the  government  or  stay  silent.  There  is  no  equivalent  to 
“staying  home  on  election  day.”  Finally,  as  we  discuss  in  Chapter[3j  we  feel  that  an  open  ballot 
assumption  is  reasonable  for  an  insurgency  situation. 

Along  with  the  the  theoretical  voting  models,  there  are  numerous  studies  that  investigate  em¬ 
pirical  results  of  vote  buying.  Heckelman  |[34l  examines  the  effects  of  secrecy  in  the  voting 
process.  He  compares  election  turnouts  for  each  state  before  and  after  the  adoption  of  a  se¬ 
cret  ballot.  He  shows  that  the  secret  ballot  accounts  for  a  7  percent  decrease  in  voter  turnout. 
Callahan  and  McCargo  [|35l  argue  that  money  was  the  decisive  factor  in  the  July  1995  election 
in  Thailand.  Vicente  ll36Tl  studies  the  effects  of  vote-buying  in  elections  under  a  secret  ballot. 
Results  of  his  study  on  the  general  elections  in  newly  oil-rich  Sao  Tome  and  Principe  (Western 
Africa)  suggest  that  vote -buying  increases  voter  turnout  and  is  a  tactic  often  utilized  by  a  chal¬ 
lenger  to  counteract  the  incumbency  advantage.  This  result  concurs  with  the  theoretical  results 
of  Groseclose  and  Snyder  [0,  where  the  player  who  moves  second  (who  can  be  viewed  as  the 
incumbent)  has  a  strategic  advantage  in  the  game. 

In  our  study,  we  model  coercion  as  a  tool  for  the  insurgents.  In  their  study  on  violence  during 
election  campaigns,  Collier  and  Vicente  lf37il  separate  the  supporters  of  rival  political  parties 
into  two  main  groups:  hardcore  and  soft  base  supporters.  They  assume  that  coercion  effectively 
eliminates  soft  base  supporters.  They  are  too  intimidated  to  provide  support.  Hardcore  support¬ 
ers,  however,  will  still  continue  to  provide  support  even  in  the  face  of  coercion.  They  show  that 
weaker  candidates  will  resort  to  violence  (what  they  call  terrorism).  We  find  a  similar  result, 
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although  our  formulation  of  coercion  is  different  than  in  ll37l .  They  model  coercion  as  a  binary 
decision  variable,  whereas  we  allow  the  insurgents  to  vary  the  coercion  level  over  a  continuum. 
Furthermore,  we  do  not  distinguish  between  soft  base  and  hardcore  supporters,  although  it  has 
potential  to  be  incorporated  in  further  extensions  of  our  model.  In  our  model,  the  coercion 
modifies  the  preferences  of  the  entire  society  instead  of  just  affecting  the  soft  base  supporters. 

There  are  a  wide  range  of  social  science  studies  that  also  investigate  the  existence  and  results 
of  voter  intimidation.  Schedler  |{38l  investigates  the  totalitarian  regimes  that  hold  elections  and 
argues  that  if  power  and  money  determine  electoral  choices,  then  democratic  freedom  does  not 
exist.  Violence  or  the  threat  of  it  can  keep  voters  from  exercising  free  choice.  Kriger  ||39ll 
examines  the  general  elections  in  Zimbabwe  and  describes  methods  used  to  coerce  voters: 


Methods  of  coercion  against  voters  are  extended  from  brutal  “disciplining  murders” 
as  examples  of  the  fate  awaiting  those  who  failed  to  conform,  to  generalized  threats 
of  retribution  or  a  continuance  or  resumption  of  the  war;  to  psychological  pressures 
like  name-taking  and  claims  to  the  possession  of  machines  which  would  reveal  how 
individuals  had  voted;  and  to  the  physical  interdiction  of  attendance  at  meetings. 
The  universal  longing  for  peace,  and  the  ambience  of  recent  violence,  made  the 
threats  of  general  retribution  or  a  continuance  of  the  war  a  potent  weapon  even  in 
the  hands  of  unarmed  activists,  since  it  was  independent  of  the  secrecy  of  the  ballot. 


2.4  Groseclose  and  Snyder  Model 

We  base  our  initial  model  on  the  work  of  Groseclose  and  Snyder  [j6l  (henceforth  referred  to  as 
just  GS)  and  thus  much  of  our  base  model  is  similar  to  their  model.  GS  examine  a  continuum 
of  voters  who  have  some  initial  preference  for  voting  for  each  candidate  (or  opposite  sides  of  a 
bill).  The  candidates  move  sequentially  with  the  challenger  making  the  initial  “bribe”  offer  and 
the  incumbent  moving  second  with  a  counter-bribe  after  observing  the  bribe  of  the  challenger. 
They  assume  that  the  challenger  is  sufficiently  strong  to  achieve  victory  (we  do  not  make  this 
assumption)  and  they  examine  the  type  of  bribe  offered  by  the  challenger,  how  much  it  will  cost 
the  challenger  to  win,  and  the  resulting  support  the  challenger  receives  when  he  wins.  The  novel 
result  from  this  work  is  that  the  winner  will  receive  more  than  a  majority  of  votes,  and  hence 
the  term  “supermajority”  in  the  title  of  their  paper.  When  both  sides  can  offer  bribes  to  the 
population,  the  winning  side  needs  to  have  a  sufficient  buffer  of  voters  to  ensure  his  opponent 
cannot  make  a  winning  counter-bribe. 

We  describe  our  model  in  Chapter  [3j  and  the  base  model  closely  parallels  the  GS  model.  One 
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of  the  goals  of  this  thesis  is  to  examine  the  insurgency  scenario  with  a  new  modeling  approach 
and  lay  the  groundwork  for  future  research.  Aside  from  context  and  focus  there  are  two  main 
differences  in  our  base  model  and  the  GS  model 

1.  We  examine  an  arbitrary  victory  threshold,  whereas  GS  assume  victory  occurs  with  a 
majority  of  the  votes. 

2.  In  GS  each  individual  has  the  same  weight.  This  can  be  viewed  as  clout,  or  power, 
or  influence;  essentially  one  person,  one  vote.  In  our  model  we  introduce  a  weighting 
function  over  the  population  such  that  different  individuals  have  different  influence  on  the 
outcome.  This  allows  us  to  model  the  social  structure  of  tribal  areas  in  a  more  realistic 
fashion. 

We  then  extend  our  base  model  in  ways  that  do  not  appear  in  the  GS  paper.  We  incorporate 
coercion  as  an  active  parameter  in  the  model.  We  also  analyze  the  discrete  population  which 
receives  little  attention  in  GS.  As  mentioned  in  Section [23]  the  discrete  version  that  examines 
weighted  tribes  is  a  much  more  complicated  problem  than  what  GS  and  others  ||29l  30]  have 
studied. 


2.5  Counterinsurgency  Theory 

Insurgents’  dependence  on  popular  support  has  been  investigated  in  numerous  recent  studies. 
Gaga  []40ll  examines  historical  evidence  that  suggests  that  the  loss  of  support  can  hasten  the 
demise  of  a  terrorist  group.  His  results  concur  with  Crenshaw  fill  who  argues  “cooperation 
or  acquiescence  from  terrorists’  erstwhile  supporters  gives  the  state  better  control  over  the  op¬ 
erational  terrain  through  improved  access  and  intelligence,  leading  to  greater  terrorist  attrition 
and  disrupting  their  operations  and  organization.”  In  his  study  on  support  for  terrorism,  Paul 
ll42ll  examines  how  terrorists  generate  and  maintain  support  and  argues  that  “many  of  the  same 
factors  that  motivate  terrorist  recruitment  also  motivate  broad  popular  support  for  terrorists.” 
He  suggests  that  before  developing  and  implementing  an  overarching  plan  to  undermine  the 
insurgents’  support  base,  the  government  should  identify  the  type  of  group,  the  extent  of  each 
group’s  support  needs,  and  how  it  obtains  these  needs.  Metz  and  Millen  ll43l  investigate  the 
“bandwagon”  effect  and  argue  that  large  segments  of  a  population  throw  their  support  behind 
the  side  they  believe  will  win.  Helmus  et  al.  fi4ll  investigate  the  relationship  between  popular 
support  and  benefits  provided  to  society,  and  they  argue  that  provision  of  social  services  by  the 
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insurgents  has  been  found  to  be  very  effective  in  generating  positive  opinions,  endorsement, 
and  support  for  the  insurgents.  Flanigan  [|45l  further  notes  that  areas  where  a  terrorist  or  insur¬ 
gent  group  is  the  only  provider  of  such  services  contain  the  highest  levels  of  support  for  such 
organizations. 

In  our  game,  we  assume  that  the  insurgents  have  an  objective  and  will  behave  in  a  manner  to 
achieve  that  objective.  Thus,  there  is  some  assumption  of  rationality  regarding  the  insurgents 
and  we  must  ensure  this  is  a  legitimate  assumption.  Berebi  ll46ll  argues  that  “terrorists  are 
not  particularly  poor,  ignorant,  mentally  ill,  or  religious.  Their  most  notable  characteristic  is 
normalcy.”  He  shows  that  at  the  tactical  level,  the  evidence  tends  to  support  rational  decision 
making  by  terrorists.  Ganor  ll47l.  suggests  that  “In  general,  terrorist  organizations  usually  con¬ 
duct  rational  considerations  of  costs  and  benefits,  but  they  often  attribute  different  weight  to  the 
values  taken  into  account  in  their  cost-benefit  calculations,  and  occasionally,  may  even  consider 
values  that  are  different  from  those  of  the  ones  coping  with  terrorism,  thus  making  a  decision 
that  appears  irrational  to  an  outside  observer.”  This  observation  agrees  with  Simon  li48l. 

Several  recent  works  have  attempted  to  model  the  role  of  the  population  in  insurgencies.  Kress 
and  Szechtman  [|49il  examine  the  role  collateral  damage  plays  in  strengthening  an  insurgency. 
They  observe  that  the  likelihood  of  collateral  damage  makes  it  extremely  difficult  to  completely 
defeat  an  insurgency  using  only  military  force.  The  authors  more  explicitly  model  the  popu¬ 
lation  as  a  central  player  in  insurgency  situations  in  [f50l .  Here  the  government  and  insurgents 
provide  benefits  to  the  population,  and  the  insurgents  can  coerce  the  population.  The  insurgents’ 
ability  to  effectively  coerce  the  population  depends  upon  the  intelligence  they  receive  from  their 
supporters.  This  leads  to  tipping  points  in  the  population.  We  also  consider  coercion  and  an 
imperfect  ability  for  the  insurgents  to  target  the  coercion.  However,  the  coercion  effectiveness 
parameter  in  our  model  is  static.  Epstein  and  Gang  iBTll  analyze  the  counterinsurgency  situation 
in  which  there  are  multiple  insurgent  groups  vying  for  control  of  the  general  population  along 
with  the  government.  They  examine  who  benefits  when  the  insurgent  groups  share  one  common 
cause.  Berman  et  al.  tf52l  model  the  insurgency  as  a  three-way  interaction  between  insurgents 
seeking  political  change  through  violence,  a  government  trying  to  minimize  violence  through 
some  combination  of  service  provision  and  force,  and  individuals  deciding  whether  or  not  to 
provide  the  government  with  intelligence. 
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2.6  Social  Structure  in  Afghanistan 

Even  though  we  primarily  focus  on  the  insurgency  situation  in  Afghanistan,  our  model  is  gen¬ 
eral  enough  to  apply  to  different  insurgency  situations.  Our  model  can  handle  a  social  structure 
that  consists  of  a  handful  of  homogeneous  tribes  or  a  fairly  heterogeneous  population.  As  we 
will  see  the  weight  function  can  have  a  significant  impact  on  the  results,  so  it  is  important  to 
explicitly  model  the  population  structure  and  not  just  assume  every  individual  or  tribe  has  equal 
clout.  Unfortunately  studies  about  the  general  social  structure  in  Afghanistan  have  conflict¬ 
ing  conclusions.  A  2009  US  ARMY  TRADOC  report  [f53ll  argues  that  the  tribal  structure  in 
Afghanistan  is  not  as  strong  as  many  believe,  and  counterinsurgency  strategies  that  worked  in  a 
highly  tribal  Iraq  may  not  work  in  Afghanistan.  Another  report  by  Gant  ll54il  claims  that  success 
in  Afghanistan  depends  crucially  on  dealing  with  the  tribes  because  they  have  significant  con¬ 
trol  over  the  population.  Giustozzi  ll55l  takes  a  more  moderate  view  and  argues  that  importance 
of  Afghan  tribes  varies  by  region  of  the  country.  This  view  agrees  with  Ahmad  ll56l. 
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CHAPTER  3: 
Model  Formulation 


In  this  chapter,  we  describe  the  model.  We  first  discuss  the  settings  and  assumptions  in  Section 


extensions  to  the  model  that  account  for  coercion  and  discrete  populations,  respectively.  Most 
of  the  technical  details  appear  in  the  Appendix. 

3.1  Settings  and  Assumptions 

We  examine  an  insurgency  situation  where  the  the  insurgents  are  in  control  of  a  region  and 
government  forces  seek  to  defeat  them.  An  example  of  this  situation  can  be  found  in  certain 
areas  of  Afghanistan  in  201 1.  While  the  nature  of  this  conflict  is  quite  complex,  we  analyze  only 
one  part  of  it:  the  battle  for  the  hearts  and  minds  of  the  population.  The  insurgents  need  support 
from  the  population  in  terms  of  resources,  recruits,  and  safe  haven  11401  42].  The  government 
needs  the  population’s  support  primarily  in  the  form  of  intelligence  to  effectively  target  the 
insurgents.  In  this  model,  we  assume  that  the  government  “wins”  the  battle  for  the  population 
if  it  receives  intelligence  from  at  least  some  certain  fraction  of  the  population.  Otherwise  the 
insurgents  win,  and  therefore  the  outcome  is  binary.  For  example,  if  the  threshold  is  40%,  then 
the  government  will  win  if  it  receives  intelligence  from  at  least  40%  of  the  population,  otherwise 
the  insurgents  win.  This  is  of  course  an  oversimplification,  but  it  allows  us  to  gain  initial  insight 
into  the  problem.  We  discuss  this  and  other  shortcomings  in  Chapter[5j 

To  model  this  interaction  between  the  government  and  insurgent,  we  adapt  a  vote -buying  model 
by  Groseclose  and  Snyder  (GS)  0.  In  GS  two  individuals  are  running  for  office  (or  two  parties 
are  on  opposite  sides  of  a  bill)  and  they  can  pay  voters  for  their  vote.  In  our  model  the  govern¬ 
ment  and  the  insurgents  pay  (i.e.,  bribe)  the  population  for  support.  We  define  support  for  the 
government  as  providing  it  with  intelligence.  As  in  GS  we  formulate  a  two  player,  two  period, 
sequential  game.  The  government  moves  first  and  chooses  an  amount  to  bribe  each  individual 
in  the  population.  The  insurgents  observe  this  bribe  and  then  make  a  counter-bribe.  We  assume 
this  sequence  partly  for  analytic  tractability,  but  also  because  it  gives  the  insurgents  a  strategic 
advantage.  If  the  insurgents  are  entrenched  in  an  area,  they  have  no  incentive  to  take  action  until 
after  observing  the  bribe  of  the  government.  While  we  define  the  strategies  of  the  government 
and  insurgents  as  bribes  and  counterbribes,  respectively,  the  actual  transfers  do  not  necessarily 


3.1  In  Section  3.2  we  present  the  initial  model,  and  in  Sections  3.3  and  |3.4[  we  formulate 
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need  to  take  this  crude  form.  The  government  or  insurgents  could  be  providing  benefits  such  as 
food,  medical  services,  security  etc. 

Each  individual  in  the  population  has  an  initial  net-preference  for  providing  intelligence  to 
the  government.  This  preference  level  can  be  negative,  in  which  case  the  individual  prefers 
staying  silent.  In  the  model,  if  an  individuals  stays  silent  they  are  supporting  the  insurgents.  An 
individual  compares  the  bribe  offered  by  the  government  with  the  counter-bribe  offered  by  the 
insurgents  and,  in  conjunction  with  his  initial  preference,  accepts  the  bribe  from  the  side  who 
provides  him  with  the  most  value  (i.e.,  utility)  and  offers  his  support.  If  enough  individuals 
support  the  government,  then  the  government  wins,  otherwise  the  insurgents  win. 

The  insurgents  and  government  put  a  certain  value  on  achieving  victory  in  the  population  do¬ 
main.  There  are  several  potential  interpretations  of  this  value.  This  could  represent  a  budget 
constraint  on  the  amount  of  bribes  each  side  can  offer.  Or  it  could  represent  the  amount  each 
side  is  feasibly  willing  to  spend  to  win.  The  battle  for  the  population  is  just  one  component  of 
the  insurgency  conflict,  and  so  each  side  cannot  afford  to  spend  an  arbitrarily  large  amount  on 
gaining  the  population’s  support.  We  prefer  the  latter  interpretation.  Under  this  interpretation, 
the  valuation  of  victory  corresponds  to  a  measure  of  strength  for  each  side. 

We  assume  the  government  moves  first  because  the  insurgents  are  currently  entrenched  in  the 
region  and  the  government  must  actively  engage  with  the  population  to  gather  intelligence. 
After  observing  the  tactics  of  the  government,  the  insurgents  will  counter.  However,  the  insur¬ 
gents  have  no  incentive  to  preemptively  bribe  the  population  before  the  government  tangibly 
manifests  itself  as  a  threat. 

As  discussed  in  GS,  the  net-preference  level  of  an  individual  does  not  reflect  an  individual’s 
preference  for  who  wins  if  one  individual  is  a  negligible  fraction  of  the  population.  In  this 
situation,  one  person’s  actions  will  not  affect  the  outcome  (i.e.,  the  probability  an  individual  is 
pivotal  is  essentially  zero  |6]]).  Thus,  the  net-preference  level  reflects  an  individual’s  utility  from 
the  act  of  providing  intelligence  to  the  government,  after  the  cost  of  cooperation  is  discounted. 
This  could  reflect  satisfaction  from  providing  the  location  of  an  insurgent  hideout  to  the  gov¬ 
ernment  or  perhaps  guilt  or  shame  from  not  providing  assistance.  The  preference  function  can 
also  capture  fear  of  retaliation  from  the  insurgents  for  those  who  cooperate  with  the  govern¬ 
ment,  although  we  more  explicitly  model  coercion  in  Section  [33]  For  a  discrete  population  (see 
Section  [T4])  the  preference  level  can  account  for  who  an  individual  prefers  to  win  because  that 
individual  can  influence  the  outcome.  A  potential  extension  to  this  work  would  incorporate  the 
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concept  of  conferring  benefits  on  the  population  contingent  on  victory,  which  is  similar  to  the 
campaign  promise  model  of  ||3T]|. 

One  important  issue  with  traditional  vote-buying  is  the  credibility  in  the  transaction.  That  is  the 
voter  can  take  a  candidate’s  money,  and  if  the  voter  cannot  be  effectively  monitored  then  the 
voter  can  still  vote  for  whoever  she  prefers,  regardless  of  the  payment.  With  the  adoption  of  the 
secret  ballot  in  many  elections,  classic  vote -buying  cannot  be  enforced  Il33l[32ll20ll.  However, 
we  assume  that  the  once  an  individual  commits  to  a  side  by  accepting  their  bribe  the  individual 
will  follow  through  with  the  support.  This  is  reasonable  from  the  government’s  perspective: 
the  government  directly  observes  whether  an  individual  provides  intelligence  and  can  make 
the  bribe  contingent  on  receiving  the  intelligence.  The  insurgents’  ability  to  confirm  that  an 
individual  is  not  providing  intelligence  to  the  government  may  not  be  as  strong.  However,  we 
assume  that  the  insurgents  have  intelligence  that  allows  them  to  determine  (perhaps  imperfectly) 
who  in  the  population  reneges  on  the  agreement  and  provides  information  to  the  government. 
We  assume  individuals  do  not  want  to  face  the  consequences  of  taking  the  insurgents’  bribe  and 
then  providing  intelligence  to  the  government. 

We  defer  discussing  the  validity  of  the  assumptions  and  other  model  shortcomings  until  in 
Chapter  [5} 


3.2  Base  Model 

In  this  section,  we  describe  the  base  model  and  the  solution  to  the  two  player  game.  The  initial 
formulation  modifies  the  GS  model  to  fit  within  the  insurgency  context.  The  two  modifications 
we  make  to  the  GS  framework  in  this  section  are  (1)  having  an  arbitrary  victory  threshold  (as 
opposed  to  majority),  and  (2)  each  individual  has  his  own  weight  in  which  he  can  influence  the 
outcome  (in  GS  individuals  have  equal  weight).  We  first  present  the  model  preliminaries  and 


notation  in  Section  3.2.1  We  next  define  the  insurgent  and  government  strategies  in  Sections 


3.2.2  -3.2.3  Finally  we  present  the  complete  solution  to  the  game  in  Section  3.2.4  and  provide 


some  analysis  of  the  solution  in  Section  3.2.5 


3.2.1  Preliminaries 

To  achieve  victory,  the  government  requires  a  fraction  L  of  the  population  to  provide  it  with 
intelligence.  We  discuss  the  limitations  of  this  assumption  further  in  Chapter  [5]  We  assume 
that  there  is  a  continuum  of  individuals  and  we  parametrize  individuals  in  the  population  by 
the  parameter  9.  Without  loss  of  generality  assume  that  9  6  [—  |]  (as  in  GS).  An  individual 
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9  has  weight  w{6)  and  net-preference  v(ft)  for  the  government.  As  discussed  in  Section  3.1 


this  preference  represents  the  utility  an  individual  derives  from  providing  the  government  with 
intelligence.  If  the  preference  value  is  negative,  then  the  individual  inherently  prefers  supporting 
the  insurgents  by  not  providing  intelligence  to  the  government.  We  assume  v(9)  is  in  monetary 
units  to  be  consistent  with  the  monetary  bribes  provided  by  the  government  and  insurgents. 
Hence  utility  is  linear  in  money  in  this  formulation.  The  total  cost  required  to  convince  an 
individual  to  change  his  support  is  \v(9)w(9)d9\.  That  is,  if  an  individual  inherently  prefers  the 
insurgents  such  that  the  v(9 )  <  0,  then  the  government  would  need  to  bribe  this  individual  with 
an  amount  of  at  least  —v(9)w(9)d9  to  convince  him  to  provide  the  government  with  intelligence 
(presuming  the  insurgents  do  not  offer  a  counter-bribe). 


As  in  GS,  we  sort  the  individuals  in  the  population  in  nonincreasing  order  by  their  preference 
v{9).  Thus,  9  =  —1  is  the  most  pro-government  individual,  and  9  =  \  correspond  to  the  most 
pro-insurgent  individual.  We  assume  the  weight  function  is  defined  by  some  continuous  density 
w(9)  on  9  e  [— |,  \]  with  corresponding  CDF  W (9).  We  will  define  v{9)  as  a  strictly  decreasing 
continuous  function,  because  the  weight  function  can  account  for  multiple  individuals  with 
nearly  identical  preferences.  The  individual  defined  by  9N  =  r>_1(0)  has  neutral  preferences 
(i.e.,  is  indifferent  between  supporting  the  government  and  insurgents).  All  individuals  with 
9  <  9l  =  W~X(L)  represent  the  fraction  L  of  the  population  with  the  most  pro-government 
preferences.  Thus,  if  9l  <  9 N,  the  government  will  receive  enough  support  to  win  if  the 
insurgents  do  not  offer  any  counter-bribes.  Otherwise  the  government  needs  to  make  an  initial 
bribe  to  some  individuals  in  order  to  win. 


We  model  the  interaction  as  a  two  stage  sequential  game.  In  the  first  stage,  the  government 
makes  a  bribe  to  the  population.  Where  governments  bribing  strategy,  be ( • )  is  a  function  of 
9.  In  the  second  stage,  the  insurgents  observe  the  bribe  of  the  government  and  offer  a  counter¬ 
bribe  bj(9).  If  an  individual  9  accepts  the  government’s  bribe,  he  will  provide  intelligence  to  the 
government  and  receive  utility  v(9)  +  be (9).  Otherwise,  he  accepts  the  insurgents’  bribe,  does 
not  provide  intelligence  to  the  government,  and  receives  utility  bj(9).  Therefore,  the  government 
will  only  receive  intelligence  from  an  individual  if  v{6)  +  bc,{9)  >  bj(9).  The  outcome  of  the 
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game  is  thus 


government  victory  if  L  < 

[  w{6)d6 

Jv(6)  +bG{e)>bI(o) 

(3.1a) 

insurgent  victory  if  L  > 

[  w{9)d9 

J  v{e)+bG{e)>bI{6) 

(3.1b) 

The  objective  of  the  game  for  both  the  government  and  insurgents  is  to  win  at  the  lowest  cost. 
However,  the  government  values  the  victory  at  Vq  and  the  insurgents  value  the  victory  at  Vj.  If 
the  cost  to  achieve  victory  is  greater  than  its  valuation,  the  side  prefers  to  concede  rather  than 


obtain  a  costly  victory.  As  discussed  in  Section  3.1 ,  the  quantities  Vq  and  Vj  are  a  measure  of 
the  strengths  of  the  government  and  insurgents,  respectively. 


We  summarize  the  notation  of  the  model  in  Table  13.  ll 


Parameter 

Description 

L 

amount  of  support  the  government  needs  for  victory 

e 

parameter  corresponding  to  an  arbitrary  individual  in  the  population 

v{9) 

preference  function  of  population  for  government 

w(9) 

weight  function  of  population 

W{9) 

CDF  corresponding  to  w{&) 

9n 

=  v~ 1  (0),  parameter  of  individual  that  has  neutral  preferences 

Ol 

=  W~l(L), 

the  Lth  percentile  of  the  population  in  terms  of  their  preference  for  the  government 

bG{e) 

government  bribe  function 

bi(9) 

insurgent  counter-bribe  function 

VG 

the  value  the  government  places  on  victory  (strength  of  government) 

Vj 

the  value  the  insurgents  places  on  victory  (strength  of  insurgents) 

sG 

support  government  would  receive  in  absence  of  insurgent  counter-bribe 

m 

government  bribe  parameter  (see  Sections 

3.2.3  * 

H(m) 

height  of  leveling  bribe  (see  Section  3.2.3 

TG(m ) 

cost  to  implement  government  bribe  (see  Section 

3.2.3  * 

a 

insurgents’  level  of  coercion 

P 

situational  awareness  parameter  related  to  coercion  (see  Section  3.3.2 

Table  3.1:  Model  Notation 
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Next,  we  define  several  terms  to  distinguish  between  the  concepts  of  attitude  and  behavior.  An 
individual’s  attitude  is  dictated  by  his  religion,  cultural  background,  tribal  affiliation,  etc.,  and 
we  assume  it  is  fixed  throughout.  In  our  model,  an  individual’s  attitude  is  either  pro-insurgent  or 
pro-govemment.  The  behavior  of  an  individual  is  how  they  act,  and  in  our  model  it  is  manifested 
by  whether  whether  he  supports  the  government  or  support  the  insurgents.  That  is  providing  (or 
withholding)  intelligence  determines  behavior.  The  attitude  and  behavior  of  an  individual  need 
not  coincide.  See  [f50ll  for  a  further  discussion  of  attitude  and  behavior.  Below  we  define  these 
terms  to  clearly  denote  how  they  will  be  used  throughout  this  chapter. 

Definition  1.  pro-government:  An  individual  parameterized  by  6  is  pro-government  ifv{6 )  >  0 

Definition  2.  pro-insurgent:  An  individual  parameterized  by  9  is  pro-insurgent  ifv{9)  <  0 

Definition  3.  government  supporter:  An  individual  supports  the  government  if  they  will  provide 
the  government  with  intelligence.  That  is  ifv{6 )  +  bc(9)  >  b [(()). 

Definition  4.  insurgent  supporter:  An  individual  supports  the  insurgents  if  they  do  not  provide 
intelligence  to  the  government.  That  is  ifv{9 )  +  bG(0)  <  bj(9). 


In  the  remainder  of  this  section,  we  examine  the  equilibrium  of  this  game  and  the  optimal 
strategy  of  each  side.  As  this  section  is  primarily  modifying  the  GS  model  into  the  insurgency 
context,  some  of  the  analysis  borrows  heavily  from  their  work.  Where  appropriate,  we  will 
point  out  the  similarities.  As  the  insurgents  move  first,  we  first  examine  their  best  response  to 


the  government  in  Section  3.2.2  We  next  examine  the  government’s  optimal  bribe  in  Section 


3.2.3  This  is  the  primary  focus  of  the  GS  work,  so  this  section  most  closely  resembles  their 


paper.  We  specify  the  complete  equilibrium  of  the  game  in  Section  3.2.4  and  perform  some 
additional  analysis  in  Section  3.2.5| 


3.2.2  Insurgent  Strategy 

To  solve  this  two  player  game,  we  first  examine  the  insurgents,  who  move  second.  In  the  first 
period  the  government  offers  a  bribe  bc{6).  If  insurgents  do  not  offer  a  counter-bribe,  the 
government  will  have  support  SG  given  by 


Sq  —  f  w{6)d0.  (3.2) 

J  v(0)-\-bG{0)>  0 

We  will  initially  ignore  the  constraint  Vj  and  assume  the  insurgents  will  always  make  a  winning 
counter-bribe.  The  insurgents  will  choose  the  lowest  cost  counter-bribe  bj{6)  such  that  the 
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government  has  less  than  L  support  from  the  population.  That  is,  the  insurgents  solve  the 
following  optimization  problem: 

1 

min  [  bA9)w[9)d9  (3.3a) 

bi(0)  J_  i 

L>  f  w(9)d9  (3.3b) 

J  v{e)+bG{e)-bI{e)>  o 

6/(0)  >  0  (3.3c) 


The  optimal  strategy  for  the  insurgents  is  a  greedy  strategy,  in  which  they  bribe  the  weakest 
supporters  of  the  government.  The  following  proposition  summarizes  this  strategy. 


Proposition  1.  The  lowest  cost  counter-bribe  for  the  insurgents  to  win  is  to  give  a  counter-bribe 
bi(9 )  =  v(9)  +  bc(9)  to  all  individuals  defined  by  the  set  {9  :  0  <  v{9)  +  bc(9)  <  T}  and  to 
some  subset  of  the  individuals  defined  by  the  set  {()  :  v{0)  +  be  if))  =  T}  for  some  threshold 
value  T. 


The  proof  of  this  appears  in  Section  |A.3|  of  the  Appendix.  Proposition  [T]  describes  a  simple 
strategy  for  the  insurgents:  sweep  out  the  value  T  and  counter-bribe  everyone  who  requires  less 
than  T  to  stop  providing  intelligence  to  the  government.  Eventually,  for  large  enough  T,  the 
insurgents  will  counter-bribe  enough  individuals  such  that  the  total  fraction  of  the  population 
providing  intelligence  to  the  government  will  drop  below  L.  The  optimal  strategy  defined  by 
Proposition [T] is  intuitive,  but  it  does  not  hold  in  the  discrete  case  (see  Section |3A|). 

Proposition|T|describes  a  lowest  cost  counter-bribe  to  achieve  victory  in  terms  of  some  threshold 
T,  some  set  D,  and  a  counter-bribe  bfi9)  for  9  e  D.  For  more  details  on  the  specific  form  of  T 
and  D  see  Section  A. 3  of  the  Appendix.  The  insurgents  will  execute  this  counter-bribe  and  win 
if  the  total  cost  of  the  counter-bribe  is  less  than  the  insurgents’  value  of  winning,  Vj.  Proposition 
[2]  summarizes  this. 


Proposition  2.  Suppose  the  government  makes  a  bribe  bc{9)  and  a  lowest  cost  counter-bribe 
by  the  insurgents  involves  bribing  some  set  D  of  the  population.  Then  the  optimal  response  of 
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the  insurgents  is  to  bid  bi(9 )  given  by 
bj{0)  =0  if  SG  <  L 

bj(9)  =0  if  Sc  >  L  and  f  ( v(9 )  +  bG(9))w(9)d9  >  Vj 

J  D 


(3.4a) 

(3.4b) 


bj(9)  — v{6 )  +  bG(9 )  for  9  e  .D  if  SG  >  L  and  /  (u(0)  +  bG(9))w(9)d9  <  Vj  (3.4c) 

J  D 


The  proof  and  the  exact  form  of  the  set  D  appear  in  section  A. 3  of  the  Appendix.  We  more 
explicitly  write  out  the  insurgents’  best  response  in  Section  [3.2 .4|  when  we  fully  describe  the 
equilibria  of  the  game.  Case  (3.4a)  of  Proposition  [2]  corresponds  to  the  situation  where  the 
insurgents  win  without  needing  to  make  a  counter-bribe.  Otherwise,  the  insurgents  determine 
who  they  need  to  counter-bribe  to  win  at  the  lowest  cost  according  to  Proposition  [I]  If  this 
costs  less  than  Vj,  the  insurgents  execute  a  counter-bribe  of  bi{9)  =  v(9)  +  bG(9)  to  this  set  of 
individuals  and  0  to  everyone  else  and  win.  This  corresponds  to  case  (3.4c[).  If  the  cost  is  more 
than  Vj,  victory  is  too  costly  so  the  insurgents  do  not  offer  a  counter-bribe  to  anyone,  and  the 


government  wins.  This  corresponds  to  case  (3.4b). 


3.2.3  Government  Strategy 

When  analyzing  the  government’s  optimal  bribe,  there  are  several  things  to  consider.  First, 
the  government  must  determine  the  lowest  cost  bribe  it  can  offer  and  win.  To  do  this  it  needs 
to  decide  who  to  bribe  and  how  much  to  offer.  After  calculating  the  lowest  cost  bribe,  the 
government  next  needs  to  determine  if  the  bribe  is  worth  the  cost  to  implement  it.  In  this 
section,  we  first  describe  the  general  form  of  the  government’s  optimal  bribe.  We  then  specify 
the  exact  relationships  necessary  to  produce  the  lowest  cost  winning  bribe  for  the  government. 

General  Government  Strategy 

As  in  section  3.2.2[  we  first  assume  that  the  constraint  of  VG  is  not  a  factor  and  that  the  govern¬ 
ment  will  choose  a  bribing  strategy  b*G{9 )  that  results  in  a  victory  at  the  lowest  cost.  We  first 
define  a  particular  type  of  bribe  by  adopting  the  terminology  in  GS: 

Definition  5.  leveling  bribe  (or  strategy):  A  bribe  bG(0)  by  the  government  is  a  leveling  bribe 
if  there  is  a  constant  a  such  that  v(9)  +  bG(9)  =  a  for  cdl  individuals  the  government  bribes. 


Figure  [Til  illustrates  a  leveling  bribe.  Bribes  of  this  type  are  relevant  because  all  individuals 
for  9  e  [6*0,  m]  in  Figure |3T] cost  the  insurgents  the  same  amount  to  successfully  counter-bribe. 
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This  figure  is  similar  to  Figure  1  in  GS. 


-0.4  -0.2  0.0  0.2  0.4 


e 

Figure  3.1:  Leveling  Strategy 


The  next  proposition  states  thats  the  government’s  low-cost  bribe  can  always  be  constructed  as 
a  leveling  bribe. 

Proposition  3.  An  optimal  bribe  of  the  government  can  always  be  constructed  as  a  leveling 
bribe.  That  is  the  bribe  bG(0 )  satisfies  v[6)  +  b*G[0)  =  a  for  6  e  [ir1  (a) ,  7n]  for  some  a  and  m. 
Furthermore  m  >  6n- 


The  proof  of  this  appears  in  Section  A.4.1  of  the  Appendix.  The  intuition  behind  Proposition [3] 
is  straightforward.  The  game  is  attacker/defender  in  nature  and  thus  the  insurgents  will  “attack 
the  weak  points”  in  the  government’s  coalition  under  bG(0 )  (see  Proposition  [I]).  Therefore,  the 
insurgents’  strategic  advantage  in  moving  second  naturally  leads  to  a  leveling  strategy  by  the 
government  in  the  first  period.  Moreover,  Figure  |3T|  illustrates  that  in  many  situations  the  indi¬ 
viduals  with  moderate  preferences  may  receive  most  of  the  payments,  while  those  with  extreme 
preferences  receive  nothing.  The  extremely  pro-government  individuals  do  not  need  any  addi¬ 
tional  incentives  to  support  the  government,  and  the  extremely  pro-insurgent  individuals  are  too 
expensive  to  include  in  the  government  coalition. 


Note  that  Proposition[3]states  that  if  the  insurgents  win  they  can  always  enact  an  optimal  leveling 
bribe.  However,  in  some  situations  there  are  nonleveling  bribes  that  would  also  be  optimal. 
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That  is  they  cost  the  same  to  the  government  to  implement  and  the  lowest  cost  response  by  the 
insurgents  costs  the  same  as  the  counter-bribe  to  the  leveling  strategy.  We  will  focus  exclusively 
on  the  leveling  bribe  strategies  of  the  government  as  it  is  optimal  and  intuitive.  Although  later 
in  this  section  we  will  mention  a  situation  where  other  optimal  bribes  exist. 


We  will  now  describe  the  four  scenarios  the  government  faces  and  what  the  form  of  the  optimal 
bribe  will  be  in  each  case.  Recall  we  currently  assume  that  VG  is  large  enough  so  that  the 
government  can  win.  By  Proposition  [3]  the  government  will  receive  support  from  individuals 
for  9  G  [—  m]  for  some  rri  >  0N.  Let  us  redefine  the  level  of  support  for  the  government  in 
Equation  (|3.2[)  in  terms  of  this  parameter  m 


SG{m) 


w{e)de. 


(3.5) 


For  the  insurgents  to  win,  they  need  to  make  a  compelling  counter-bribe  to  max{  0,  SG  (m)  —  L  \ 
of  the  government  supporters.  To  do  this,  the  insurgents  could  bribe  the  individuals  for  9  e 
[0l,  m\  (see  Corollary  [2] in  Section  A. 3  of  the  Appendix). 


The  following  proposition  describes  the  possible  scenarios  faced  by  the  government  when  it 
wins.  This  proposition  corresponds  to  Proposition  1  in  GS  (although  it  is  framed  within  our 
context).  The  description  of  the  4  cases  is  notationally  tedious.  However,  the  cases  are  intuitive 
and  we  explain  these  four  cases  graphically  after  the  proposition.  It  may  be  easier  to  refer  to 
those  figures  rather  than  the  notation  in  the  proposition. 


Proposition  4.  Define  b*G{9 )  to  be  a  government’s  optimal  bribe.  One  of  the  following  four 
scenarios  describes  this  optimal  bribe. 


1.  If  9^  <  On  and  Vj  <  fff™  v(9)w{9)d9,  then  b*G{9 )  =  0. 

2.  IfdL  <  9 N  and  v(9)w(9)d9  <  Vf  <  v(0L)  ,/Jv  w(9)d9,  then  there  exists  an  optimal 

leveling  bribe  bG(9)  such  that  v(9)  +  bG(9)  =  a  <  v{0L)  for  9  e  [n-1(a),  0N]  and 
bG(9)  =  0  for  9  [n-1(a),  9n\  The  value  a  satisfies  max(a,  v(9))w(9)d9  =  V}. 

3.  If  9L  <  9n  and  Vj  >  v{9£)  J^v  iv{0)d9  then  there  is  some  leveling  strategy  b*G(9 )  such 
thatbG(9 )  =  sG(rn)-L~v( ^)  on  an  interval  where  b*G{9 )  >  0  and  m  >  9n  and  Sa^_L  > 
v{9l). 
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4.  If  Ql  >  On  then  there  is  some  leveling  strategy  bG(0)  such  that  b*G(0 )  =  Sg^_l  —  v(0) 
on  an  interval  where  bG(0)  >  0  and  m  >  Oj,. 


The  proof  of  this  appears  in  Section  A. 4. 2  of  the  Appendix.  Below,  we  explain  intuitively  the 
meaning  behind  the  four  cases  with  figures.  These  illustrations  probably  provide  more  insight 
then  the  proofs  in  the  Appendix. 


Case  1  of  Proposition|4]corresponds  to  the  case  of  the  government  having  the  inherent  advantage 
and  the  insurgents  being  very  weak  (small  Vf).  Even  if  the  government  implements  no  initial 
bribe,  the  insurgents  cannot  mount  an  effective  counter-bribe.  By  Proposition  |T|  the  insurgents 
would  counter-bribe  the  individuals  in  [0l,0n\,  but  by  assumption  the  cost  to  do  this  is  more 
than  the  insurgents  are  willing  to  spend.  Figure  |3.2| illustrates  this  case.  We  denote  the  area 
under  the  curve  as  A  in  Figure  |3.2|  and  we  give  similar  labels  in  the  figures  throughout  this 
section.  It  is  important  to  keep  in  mind  that  these  areas  are  computed  with  respect  to  the  density 

This  figure  is  similar  to  Figure  2 


w(0)  so  for  example  area  A  =  f( 
inGS. 


8n 

Ol 


v(6)w(0)dd  in  Figure 


3.2 
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Figure  3.2:  Case  1  of  Proposition |4j  area  A  >  Vj.  Total  cost  of  government  bribe  equals  0 

In  Case  2  of  Proposition  |4j  V/  is  large  enough  such  that  the  insurgents  will  overcome  their 
initial  preference  disadvantage  if  the  government  does  not  make  a  bribe  offer  to  the  population. 
However,  the  government  can  achieve  victory  by  bribing  the  individuals  for  0  e  a 

modest  amount.  If  the  insurgents  make  a  winning  counter-bribe,  by  Proposition[l]the  insurgents 
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would  counter-bribe  the  individuals  in  [9l,  On}-  Thus,  the  government  needs  to  make  the  cost 
of  this  counter-bribe  Vj  to  ensure  victory.  Figure  [3T3]  illustrates  this  case  when  the  government 
executes  a  leveling  bribe.  This  figure  has  similarities  to  Figure  3  in  GS,  but  has  some  subtle 
differences. 


-0.4  -0.2  0.0  0.2  0.4 


0 


Figure  3.3:  Case  2  of  Proposition  |4[  area  A  <  Vj.  The  government  spends  an  amount  B  on 
bribes  such  that  A  +  B  =  Vj 


In  Figure  [33}  the  area  A  under  the  curve  satisfies  A  <Vj  by  assumption.  Thus,  the  government 
needs  to  implement  a  bribe  that  adds  an  area  B  inside  the  red  rectangle  in  Figure |3.3| such  that 
A  +  B  =  Vi.  The  bribe  in  Figure  |3.3| accomplishes  this,  however,  any  bribe  that  adds  mass 
B  to  within  the  red  rectangle  will  be  an  equivalent  bribe.  It  would  not  be  an  optimal  bribe  for 
the  government  to  implement  a  bribe  bG(0)  such  that  v(8)  +  bG(0)  >  v(0L),  because  then  by 
Proposition  |T]  the  insurgents  would  counter-bribe  individuals  for  6  <  6l  and  the  government 
could  reduce  their  bribe. 

One  of  the  observations  in  GS  is  that  for  case  2  of  Proposition  [4j  the  government  only  bribes 
pro-govemment  individuals.  This  follows  from  the  strategic  nature  of  the  interaction.  The 
government  cannot  be  content  that  it  has  an  initial  advantage;  it  needs  to  fortify  its  coalition  to 
ensure  the  insurgents  cannot  make  a  successful  counter-bribe.  From  a  societal  point  of  view,  this 
is  beneficial  because  the  population  gains  benefits  B  (in  Figure  |3.3[),  even  though  the  amount 
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of  intelligence  the  government  receives  would  be  the  same  if  bribes  were  not  allowed  by  either 


side.  As  discussed  in  Section  3.1  the  “bribes”  could  actually  be  societal  benefits  such  as  pub¬ 
lic  goods,  and  therefore  the  conflict  between  government  and  insurgents  produces  additional 
benefits  to  society.  In  this  case,  the  government  would  provide  additional  benefits  even  though 
the  insurgents  themselves  would  not.  The  possibility  of  the  insurgents  making  a  compelling 
counter-bribe  is  sufficient  to  cause  the  government  to  increase  the  benefits  it  provides  to  the  so¬ 
ciety.  This  insight  is  consistent  with  Burgoon  lf57ll  who  argues  that  terrorist  groups  can  provide 
social  welfare  to  marginalized  groups  in  society  in  exchange  for  their  support.  When  this  oc¬ 
curs,  the  government  must  increase  the  provision  of  social  benefits  to  these  groups  to  decrease 
the  incentives  to  support  the  terrorists. 


In  case  3  of  Proposition  [4j  the  government  still  has  the  initial  preference  advantage,  but  the 
insurgents  are  strong  enough  so  that  the  government  needs  to  bribe  some  of  the  pro-insurgent 
individuals  to  win.  Case  4  of  Proposition  [4] is  nearly  identical  to  case  3  (at  least  in  terms  of  the 
government’s  response),  but  in  this  case  the  government  initially  is  at  a  preference  disadvantage. 
In  both  cases  by  Proposition [3]  a  leveling  strategy  is  optimal.  We  illustrate  case  4  in  Figure 
A  figure  illustrating  case  3  would  be  identical  to  Figure  |3.4[  except  the  location  of  0L  would 
be  before  On  and  thus  we  omit  it.  The  government  needs  to  spend  an  amount  I)  shown  in 
figure  Figure  [3T4|  to  overcome  the  pro-insurgent  preferences  and  then  must  spend  an  additional 
amount  of  B  +  C  to  ensure  the  insurgents  cannot  offer  a  winning  counter-bribe.  Note  that 
C  =  Vi,  so  the  government  must  spend  a  considerable  amount  more  than  the  insurgents  are 
willing  to  spend  to  achieve  victory.  Thus,  the  government  needs  to  be  much  stronger  than  the 
insurgents  to  win.  From  a  counterinsurgency  perspective,  case  4  of  Proposition  [4]  is  the  most 
realistic  and  interesting,  because  the  insurgents  have  the  initial  advantage. 


3.4 


Lowest  Cost  Government  Bribe 

The  first  two  cases  of  Proposition  [4]  uniquely  determine  the  government’s  optimal  winning  lev¬ 
eling  bribe.  However,  cases  3  and  4  of  Proposition  [4]  specify  the  leveling  bribe  in  terms  of  a 
parameter  m.  In  this  section,  we  assume  we  are  in  case  3  or  4  of  Proposition [4]  and  examine  the 
optimal  m*  that  yields  the  lowest  cost  victory  for  the  government.  As  before,  we  assume  VG  is 
large  enough  that  the  government  will  win.  First,  let  us  define  the  height  of  the  leveling  bribe 
as  a  function  of  m : 


H(m ) 


Vi 

SG(m)  -  L 


(3.6) 
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Figure  3.4:  Case  4  of  Proposition [4J  The  government  spends  an  amount  B  +  C  +  D  on  bribes 
such  that  C  =  Vi 


By  construction,  H(m )  corresponds  to  the  optimal  bribe  by  the  following  relationship  II (in)  = 
v(9)  +  f>c(6)  for  all  6  that  receive  a  bribe  from  the  government.  By  inspection,  II  (in)  is  a 
decreasing  function  of  m.  If  the  government  chooses  a  larger  m  then  they  will  bribe  more 
individuals,  however  the  per  capita  bribe  H(m )  will  decrease.  Thus,  the  total  cost  to  execute 
the  government’s  bribe  may  increase  or  decrease  with  m. 


As  in  GS,  we  will  distinguish  between  two  types  of  bribes:  one  in  which  the  government  bribes 
all  of  the  individuals  who  provide  intelligence,  and  one  in  which  the  government  only  bribes  a 
fraction  of  these  individuals. 


Definition  6.  Flooded  coalition.  A  coalition  in  which  the  government  bribes  all  of  its  support¬ 
ers.  Formally  the  government  supporting  coalition  is  flooded  if  H(m)  >  v(— |). 


Definition  7.  Nonflooded  coalition.  A  coedition  in  which  the  government  bribes  only  a  fraction 
of  its  supporters.  Formally  the  government  supporting  coalition  is  nonflooded  if  H(m )  < 


Definition  8.  Universal  coalition.  All  of  the  population  supports  the  government.  Formally 
m  =  \  and  thus  Seim)  =  1. 


Figure  |3.5|  illustrates  a  flooded  and  nonflooded  coalition.  We  have  labeled  the  figures  in  the 
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same  manner  as  Figure  |3.4|  although  we  have  replaced  C  with  Vj  to  emphasize  that  relation¬ 
ship.  These  figures  are  similar  to  Figures  4-5  in  GS.  We  distinguish  between  these  two  types 


(a)  Nonflooded  Coalition  (b)  Flooded  Coalition 

Figure  3.5:  Nonflooded  and  Flooded  Coalitions.  The  total  cost  of  the  government’s  bribe  = 

B  +  D  +  Vj 


of  winning  coalitions  because  the  mathematics  to  analyze  the  two  situations  is  slightly  differ¬ 
ent.  In  a  nonflooded  coalition,  a  set  of  the  most  pro-government  individuals  do  not  require  a 
government  bribe  because  their  preferences  so  strongly  favor  the  government  that  the  cost  to 
offer  them  a  counter-bribe  is  too  high  for  the  insurgents  even  in  the  absence  of  a  bribe  from  the 
government.  In  a  flooded  coalition,  the  value  of  Vi  is  large  enough  so  that  everyone  in  [— |,  m] 
requires  a  bribe  from  the  government.  We  can  now  compute  the  total  cost  for  the  government 
to  execute  a  bribe  ba(9)  for  the  flooded  and  nonflooded  case: 


/  pm 


TG(m)  = 


(. H(m )  —  v{9))w{9)d9 

(. H(m )  —  v(0))w(9)d0 


if  H(m)  >  n(—|) 

(3.7a) 

if  H{m )  <  v(— |) 

(3.7b) 

The  following  proposition  specifies  the  value  m*  that  minimizes  the  cost  function  Tcijn)  de¬ 
fined  in  (3.7a[)  and  (3.7b[).  This  corresponds  to  Proposition  2  in  GS.  As  with  Proposition [4j  we 
provide  a  geometric  interpretation  of  the  relationships  in  Proposition[5]below 
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Proposition  5.  If  the  government  wins  under  Case  3  or  4  of  Proposition^  the  optimal  value  of 
m*  is  unique  and  is  one  of  the  following 

1.  The  government  constructs  a  nonflooded  nonuniversal  coalition  in  which  H[m*)  <  v(— ^), 
m*  <  |  and  m*  satisfies 

H(m*)  ( L-W  (v-1  (H(m*))))  =  -v(m*)(SG(m*)  -  L ) 

2.  The  government  constructs  a  flooded  nonuniversal  coalition  in  which  H(m*)  >  v(— |), 
m*  <  |  and  m*  satisfies 

H(m*)L  =  —v(m*)(SG(m*)  —  L ) 

3.  The  government  constructs  the  universalistic  coalition  in  which  case  rn*  = 


The  proof  of  this  appears  in  Section  A. 4. 3  of  the  Appendix.  In  the  Appendix,  we  show  there 
can  be  at  most  one  solution  to  the  root  equations  in  case  1  and  2  of  Proposition  [5}  Below 
we  present  figures  that  illustrate  the  conditions  m*  must  satisfy.  If  the  winning  coalition  is  not 
universal,  then  the  bribe  parameter  m*  is  chosen  such  that  the  area  of  rectangle  A  equals  the  area 
of  rectangle  B  in  Figure  |3.6|  As  stated  above  the  area  is  computed  with  respect  to  the  density 
w(9).  Let  us  consider  case  2  of  Proposition [5]  which  corresponds  to  the  flooded  condition.  The 
left-hand  side  of  the  equation  in  case  2  ( H(m*)L )  is  the  area  of  A  in  Figure |T6b| and  the  right- 
hand  side  (  —v(m*)(SG(m*)  —  L ))  is  the  area  of  B  in  Figure [T6bj  As  m  increases  the  area  of 
A  will  decrease  and  the  area  of  B  will  increase,  so  there  is  only  one  unique  rn*  where  the  two 
areas  will  coincide.  Figure  [376]  is  similar  to  Figures  6-7  in  GS. 

Once  we  compute  the  value  of  m*  as  specified  in  Proposition |5j  then  we  can  substitute  rn*  into 


(3.7a)  or  (3.7b)  to  compute  the  cost  for  the  government  to  win  if  they  execute  the  lowest  cost 
bribe  defined  by  m*.  If  TG(rn*)  <  VG  then  the  government  should  implement  the  bribe  and 
achieve  the  victory.  Otherwise  the  government  should  make  no  bribe  and  concede.  This  is 
summarized  in  Section  13.2.41 


3.2.4  Complete  Equilibrium 

Putting  together  the  analyses  in  Sections  |3.2.2|  and  13.2.31  we  can  specify  the  equilibria  of  the 


game  that  will  occur  under  different  scenarios.  In  this  section,  we  consider  the  value  constraints 
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(a)  Nonflooded  Coalition  (b)  Flooded  Coalition 

Figure  3.6:  Illustration  of  Proposition [5J  At  the  optimum,  A=B 


Vj  and  VG,  which  we  ignored  for  most  of  Sections  |3.2.2|  and  |3.2.3 
outcomes  closely  mirror  those  of  Proposition [4] 


The  structure  of  these 


1.  If  0L  <  0N  and  Vj  <  v{9)w{9)d9 ,  then  b*G{0 )  =  0,  b*j(9 )  =  0  and  the  government 

wins. 

2.  If  0L  <  0N  and  v{9)w{9)d9  <  Vj  <  v(0L)  ffj"  w(9)d9,  then  there  exists  an  a  < 
v(0L)  such  that  j^'  max(a,  v(9))w(9)d9  =  V/.  One  of  two  alternatives  will  occur 

(a)  If  J’^i (a) (a  -  v(9))w(9)d9  >  VG  then  b*G(9)  =  0,  b*j(9)  =  v(9)  for  9  e  [9L,9N]. 

The  insurgents  win. 

(b)  If  fv*  (a  —  v(9))w(9)d9  <  VG,  the  government  makes  the  leveling  bribe  b*G(9)  = 
a  —  v{9 )  for  9  G  [n_1(a),  9N]  and  b*G{9 )  =  0  for  9  ^  [n_1(a),  9N\  and  b}(9)  =  0. 

The  government  wins. 

3.  If  9l  <  9n  and  Vj  >  v(0j)  J^v  w(9)d9  then  there  is  some  leveling  strategy  bG{9)  such 
that  bG(9)  =  II (rri*)  —  v{9)  on  an  interval  where  bG(9)  >  0  and  rn*  is  defined  by  the 
lowest  cost  bribe  in  Proposition [5}  Define  9  =  infj^  e  [— | ,  f]  :  bG(9)  >  0}.  One  of 
two  outcomes  will  occur. 
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(a)  If  j'(f  (H(rn*)  -  v(9))w(9)d9  >  VG  then  b*G(9)  =  0,  b}(9)  =  v{9)  for  9  e  [0L,  9N}. 
The  insurgents  win. 

(b)  If  J™'  ( H(m *)  —  v(9))w(9)d9  <  VG,  the  government  makes  the  leveling  bribe 

b*G(0)  =  H(m*)  —  v(9)  for  9  e  [9_,  m*]  and  b*G{9 )  =  0  for  9  [9_,  m*]  and  b}(9)  =  0. 

The  government  wins. 

4.  If  9l  >  9 N  then  there  is  some  leveling  strategy  bG(9)  such  that  bG(9)  =  H(m*)  —v(9)  on 
an  interval  where  b*G{6 )  >  0  and  m*  is  is  defined  by  the  lowest  cost  bribe  in  Proposition 
[5j  Again,  we  define  9  =  inf{0  e  [—  \  :  bG(9 )  >  0}.  One  of  two  outcomes  will  occur 

(a)  If  ( H(m *)  —  v(9))w(9)d9  >  VG  then  bG(9 )  =  0,  b}(9)  =  0  .  The  insurgents 

win. 

(b)  If  f"1  ( H(m *)  —  v{9))w(9)d9  <  VG,  the  government  makes  the  leveling  bribe 
b*G(9)  =  H(m*)  —  v{9)  for  9  €  [9_,  m*]  and  b*G(9)  =  0  for  9  ^  [0_,  m*]  and  b}(9)  =  0. 

The  government  wins. 

In  Chapter  |4j  we  perform  several  numerical  experiments  to  illustrate  when  each  of  these  7 
outcome  occurs,  and  how  the  results  depend  upon  the  various  parameters. 

3.2.5  Analysis 

While  we  perform  most  of  the  analysis  in  Chapter  [4]  there  are  some  analytic  relationships  we 
examine.  Some  of  these  results  correspond  to  results  in  GS,  whereas  others  are  new  contribu¬ 
tions.  In  this  section  we  assume  that  VG  is  large  enough  so  that  the  government  will  win.  The 
next  proposition  describes  the  level  of  support  that  the  government  will  receive  if  it  wins. 

Proposition  6.  If  the  government  wins  it  must  win  with  excess  support.  That  is  SG(rn* )  >  L. 

The  proof  of  this  appears  in  Section [A.4.4| of  the  Appendix.  We  only  need  to  focus  on  case  4  of 
Proposition  [4]  when  considering  Proposition  [6j  because  in  cases  1-3  of  Proposition  [4]  we  have 
by  assumption  9L  <  9N,  and  thus  SG(m*)  >  L.  Within  a  game-theoretic  framework  the  result 
of  Proposition  [6]  is  fairly  intuitive.  If  SG(rn*)  =  L,  then  the  insurgents  can  make  a  winning 
counter-bribe  at  negligible  cost.  In  GS,  the  analog  of  Proposition [6] is  the  major  result.  In  many 
legislative  scenarios,  a  measure  passes  with  a  large  fraction  of  the  votes.  When  examining  the 
problem  from  a  decision  analytic  framework,  this  seems  suboptimal,  because  it  would  be  less 
costly  to  win  with  the  bare  majority.  GS’s  major  contribution  is  that  examining  voting  within 
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a  vote  buying  context  as  a  decision  analytic  process  (as  opposed  to  game  theoretic)  is  flawed. 
This  result  is  also  useful  from  a  counterinsurgency  perspective.  If  the  government  (or  coalition 
forces)  need  some  base  level  of  support  or  intelligence  to  effectively  combat  the  insurgents,  then 
they  must  realize  that  to  accomplish  this  they  will  need  to  actually  generate  more  than  this  base 
level.  If  the  government  only  have  the  resources  or  tactics  necessary  to  generate  a  level  L  of 
support,  than  the  they  will  lose. 

We  next  examine  how  the  support  level  Saijn*)  varies  with  the  other  parameters  of  the  model. 
The  next  Proposition  describes  those  relationships 

Proposition  7.  The  level  of  support  Scfrn* )  the  government  receives  for  an  optimal  bribe  has 
the  following  properties. 

1.  Sq  (m* )  is  nondecreasing  in  Vj. 

2.  Seim*)  is  nondecreasing  in  L. 

3.  Seim*)  is  nondecreasing  if  the  population’s  preferences  shift  from  V\(9)  to  vff))  and 

M0)|  <  h(0)|. 

4.  Sq  (m* )  is  nondecreasing  if  the  population’ s  weight  shifts  from  W\  (9)  to  W-i{Q),  VlfiO)  > 
W\  (9)  for  all  9  e  [— |,  |]  and  the  government’ s  optimal  bribe  always  produces  a  flooded 
coalition. 


The  proof  of  this  appears  in  Section  A.4.5  of  the  Appendix.  Case  1  of  Proposition  [7]is  noted  by 
GS  and  states  that  the  stronger  the  insurgents  are,  the  more  support  the  government  will  receive 
if  it  wins.  GS  claims  this  is  a  counterintuitive  result,  but  it  should  not  be  when  viewing  the  in¬ 
teraction  from  a  strategic  standpoint.  If  the  insurgents  are  strong,  the  only  way  the  government 
can  hope  to  win  is  if  they  can  convince  most  of  the  population  to  support  them,  because  this  in¬ 
creases  the  cost  of  a  winning  insurgent  counter-bribe.  Cases  2-4  do  not  appear  in  GS.  Case  2  of 
Proposition  [7] is  intuitive:  if  the  government  requires  more  support  to  achieve  victory,  then  they 
amount  that  they  actually  receive  will  increase.  Case  3  of  Proposition  [7]  states  that  if  the  pop¬ 
ulation’s  preferences  are  less  extreme  (i.e.,  pro-government  individuals  prefer  the  government 
less  and  pro-insurgent  individual  prefer  the  insurgents  less),  the  level  of  support  the  government 
will  generate  increases.  This  follows  for  two  reasons.  If  the  pro-government  individuals  prefer 
the  government  less,  then  to  implement  the  original  bribe  to  those  pro-government  individu¬ 
als  would  cost  the  government  more.  To  decrease  the  cost,  the  government  would  lower  the 
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level  of  the  bribe,  but  in  order  to  still  achieve  victory  they  would  also  have  to  increase  m*  as 
a  result  (see  equation  |3.6[).  Furthermore,  in  this  situation  the  bribes  to  convince  pro-insurgent 
individuals  to  provide  intelligence  decreases,  and  thus  the  government  can  increase  the  number 
of  those  individuals  that  support  the  government.  Finally,  case  4  of  Proposition  [7]  states  that  if 
the  population’s  weight  shifts  so  that  a  larger  fraction  of  the  population  is  pro-government,  then 
the  government  will  receive  more  support  if  it  wins.  This  is  intuitive,  because  the  population’s 
attitudes  have  shifted  toward  the  government  so  it  costs  less  to  gain  more  supporters. 


3.3  Coercion 

In  this  section,  we  propose  a  modification  to  the  initial  model  to  incorporate  insurgent  coercion. 
We  can  view  coercion  as  being  an  implicit  component  of  the  base  model  in  Section  |T2|by  mod¬ 
eling  the  preference  function  v(9)  as  accounting  for  the  possible  coercion  that  individuals  may 
receive  for  providing  intelligence  to  the  government.  However,  in  that  framework,  coercion  is  a 
passive  parameter.  In  this  section,  we  model  coercion  as  an  active  parameter  that  the  insurgents 
control. 


We  first  describe  the  formulation  in  Section  3.3.1  and  then  perform  additional  analysis  for  the 
situation  when  the  government  obtains  a  flooded  coalition  (see  Definition [6] in  Section  3.3.2). 


3.3.1  General  Case 


The  base  model  of  base  model  in  Section|3i2]is  a  two  period  sequential  game  where  the  govern¬ 
ment  makes  an  initial  bribe  to  the  government  and  then  the  insurgents  make  a  counter-bribe.  In 
this  section,  we  assume  there  is  a  three  period  game:  the  insurgents  move  first  and  choose  some 
coercion  level  a  6  [0,1],  then  the  government  observes  this  coercion  level  and  they  make  their 
bribe,  followed  by  the  insurgents’  counter-bribe  in  the  final  period.  We  incorporate  coercion 
into  the  model  in  this  fashion  partly  because  of  convenience  to  fit  within  our  framework,  but 
we  also  feel  it  is  a  realistic  assumption  for  the  coercion  level  to  be  set  at  the  start.  We  assume 
that  the  insurgents  have  the  upper  hand  in  the  area  and  thus  have  made  the  population  aware 
of  the  potential  repercussions  for  helping  the  government.  Also  in  terms  of  their  interactions 
with  the  populations,  the  insurgents  have  established  some  atmosphere  of  violence,  fear,  and 
intimidation.  Therefore,  we  assume  the  insurgents  commit  to  a  level  of  coercion  at  the  begin¬ 
ning  of  the  game.  There  are  other  ways  to  incorporate  coercion  into  the  model  (e.g.,  having 
the  insurgents  choose  the  coercion  level  after  the  governments  offer  the  initial  bribe)  and  we 
discuss  the  shortcomings  of  our  coercion  model  further  in  Chapter  [5}  We  further  assume  that 
coercion  is  a  no  cost  endeavor  for  the  insurgents.  This  may  be  reasonable  if,  for  example,  the 
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insurgents  can  create  a  level  of  fear  in  the  population  via  a  handful  of  thugs  patrolling  a  village 
with  weapons.  The  actual  cost  may  be  low  compared  with  paying  individuals  or  providing  ben¬ 
efits  via  the  counter-bribes.  Even  if  this  is  not  a  good  assumption,  it  does  provide  a  best-case 
scenario  for  the  insurgents  with  respect  to  coercion.  We  could  include  a  cost  to  coercion,  but 
it  would  be  an  additional  parameter  to  the  model  and  we  feel  it  does  contribute  much  to  the 
analysis.  The  purpose  is  examine  the  optimal  level  of  coercion  from  the  insurgents’  point  of 
view.  Even  in  this  relatively  best  case  for  the  insurgents,  the  optimal  level  of  coercion  is  often 
not  the  maximum  amount  the  insurgents  could  inflict. 


We  incorporate  coercion  by  changing  the  preference  function  v(9)  of  the  population.  The  most 
general  modification  would  be  to  define  the  preference  function  v(9,  a )  to  be  an  arbitrary  func¬ 
tion  of  the  coercion  parameter  a.  We  assume  coercion  affects  the  population  via  the  following 
relationships. 


d v(9,  a) 
da 

dv(9,  a) 
da 


<  0 

if  9  <  9n 

(3.8a) 

>  0 

if  9  >  0N 

(3.8b) 

The  conditions  in  (|3.8[)  imply  that  as  coercion  increases  the  pro-govemment  individuals  prefer 
the  government  less  and  the  pro-insurgent  individuals  prefer  the  insurgents  less.  As  with  other 


aspects  of  the  model,  part  of  the  motivation  of  (|3.8a[)— (]3T8b|)  is  analytic  convenience.  However, 
we  want  to  have  a  mechanism  that  accounts  for  coercion  impacting  the  entire  population,  not 
necessarily  just  the  pro-government  individuals.  Equation  (]3.8[)  implies  that  the  intensity  of 
preferences  decreases  for  all  individuals.  The  logic  behind  (|3.8a)  is  that  coercion  effectively 
reduces  the  preferences  of  the  pro-govemment  individuals,  because  they  fear  violent  reprisals 
from  the  insurgents.  Thus  the  government  may  need  to  offer  a  larger  bribe  to  these  individuals 
to  compensate  them  for  the  coercion  they  may  receive  as  a  result  of  supporting  the  government. 


Relationship  (3.8b)  states  that  the  preference  for  the  insurgents  of  pro-insurgent  individuals 
also  decreases  as  a  result  of  the  coercion.  This  may  occur  for  several  reasons.  The  insurgents 
presumably  only  want  to  coerce  those  providing  intelligence  to  the  government,  but  they  may 
mistakenly  coerce  those  who  have  pro-insurgent  preferences.  Furthermore,  coercion  creates  an 
atmosphere  of  fear  and  violence  and  even  if  individuals  do  not  like  the  government,  their  affinity 
for  the  insurgents  may  decrease  as  a  result  of  living  in  a  violent  environment.  To  conclude,  we 
want  to  incorporate  coercion  in  such  a  way  that  it  can  negatively  impact  the  pro-insurgent  indi¬ 
viduals  (see  Anbar  Awakening  If58i0  and  we  feel  that  conditions  (|3.8a[)-(|T8b|)  are  a  reasonable 
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first  attempt  to  do  that. 


It  is  difficult  to  perform  much  analysis  for  an  arbitrary  function  v(9,a )  that  satisfies  (3.8), 
therefore  to  facilitate  further  analysis  we  examine  a  separable  v(9,  a)  function: 


v(9,  a)  = 


qG(a)v(9) 

qi(a)v(9) 


if  9  <  9 N 
if  9  >9n 


(3.9a) 

(3.9b) 


For  some  0  <  qG(a)  <  qi(o)  <  1  and  qG(at),  q'/io)  <  0.  The  form  in  (3.9a[)-(fT9b])  implies  that 
the  relative  impact  of  coercion  on  pro-govemment  (or  pro-insurgent)  individuals  is  the  same. 
We  assume  that  qG(a)  <  qi(a)  so  that  coercion  has  a  greater  impact  on  the  pro-government  in¬ 
dividuals  than  the  pro-insurgent  individuals.  The  insurgents  should  exert  most  of  their  coercion 
on  pro-government  individuals  so  the  coercion  should  have  a  greater  impact  on  them. 

Once  the  insurgents  choose  the  coercion  parameter  a,  the  preference  function  is  determined  by 
(|3.9a[)-([T9bl),  and  then  the  game  proceeds  as  defined  by  the  base  model  in  Section  |3.2|  The 


equilibrium  of  the  game  will  be  the  same  as  defined  in  Section  3.2.4  with  v(9)  replaced  by 


v(9,  a)  in  (3.9a)-(3.9b).  We  will  now  examine  the  optimal  level  of  coercion,  a*.  Coercion  may 


or  may  not  affect  the  outcome  of  the  game,  and  thus  there  may  be  multiple  equilibria  corre¬ 
sponding  to  many  values  of  a*.  Rather  than  discussing  those  uninteresting  cases,  we  will  focus 
on  the  insurgents  choosing  a*  to  maximize  the  the  cost  of  the  government’s  winning  bribe.  If 
this  a*  increases  the  government’s  cost  enough  to  change  the  equilibrium  from  government  vic¬ 
tory  to  insurgent  victory  (from  case  3b  or  4b  to  3a  or  4a  in  Section  3.2.4 [),  there  may  be  multiple 
levels  of  coercion  that  achieve  this  victory  for  the  insurgents.  Similarly,  if  the  government’s  cost 
produced  by  a*  still  allows  government  victory,  than  it  doesn’t  matter  what  coercion  level  the 
insurgents  choose  (the  government  wins  regardless).  Thus  the  key  component  in  the  analysis  is 
computing  a*  that  maximizes  the  government’s  initial  bribe  to  achieve  victory.  That  is  what  we 
will  focus  on  here. 


Our  first  two  results  do  not  examine  a *,  but  look  at  the  specific  cases  when  the  government  or 
insurgents  will  always  lose  because  of  coercion.  Proposition  [8]  states  that  if  the  insurgents  co¬ 
ercive  powers  are  brutal  enough  and  the  government  is  weak,  the  government  cannot  overcome 
the  fear  in  the  population  to  achieve  victory. 

Propositions.  IfqG{l)  =  0  and  jzj;  >  VG  the  government  cannot  win. 


The  proof  of  this  appears  in  Section  A. 5.1  of  the  Appendix.  The  condition  gG(l)  =  0  in 
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Proposition  [8]  implies  that  the  insurgents  can  break  the  will  of  the  pro-government  population 
with  enough  coercion  (potentially  at  the  risk  of  alienating  the  pro-insurgent  population).  The 
government  can  still  win  with  a  large  enough  bribe,  but  if  y-f  >  Vq,  they  do  not  value  the 
victory  enough  to  offer  a  bribe.  If  the  insurgents  are  strong  and  capable  of  very  brutal  coercion 
and  the  government  is  relatively  weak,  then  the  government  cannot  win.  While  Proposition  [8] 
assumes  the  government  is  in  a  position  of  relative  weakness,  the  next  proposition  assumes  the 
insurgents  are  in  the  weak  position,  which  corresponds  to  cases  1  and  2  of  the  equilibria  defined 
in  Section U.2.41 


Proposition  9.  If  9  l  <  9n  and  Vj  <  v(0l)  fg*  w(0)d0  and  Vq  is  such  diat  case  2(b)  holds  for 
the  equilibria  defined  in  Section  \3.2.4\then  one  of  the  following  holds. 


1.  If  Vi  <  qc(  ^  )v(6 1)  j()  N  w(0)d0  the  insurgents  cannot  win  for  any  level  of 


coercion. 


2.  If  Vi  >  r)  fe*  w(9)d0  the  insurgents  optimal  level  of  coercion  satisfies 


a*  >  inf  <  a 


Vi 


v(0L)(W(0N)  -  L) 


>  <?g(«) 


The  main  condition  of  Proposition[9]corresponds  to  being  in  case  1  or  2  of  the  equilibria  defined 
in  Section  3.2.4  Case  1  of  Proposition [9] implies  that  case  1  or  2(b)  of  the  equilibria  defined  in 


Section  3.2.4  will  still  occur  even  if  the  insurgents  maximize  their  coercion.  This  corresponds  to 
a  strong  government  and  a  weak  insurgency.  The  insurgents  are  so  weak  that  their  coercion  has 
a  negligible  impact  on  the  population’s  preferences.  One  could  argue  that  in  this  case  the  insur¬ 
gents  are  so  weak  that  they  could  be  categorized  as  a  nuisance  more  than  an  insurgency.  Case 
2  of  Proposition  [9]  implies  that  the  insurgents  have  enough  coercive  capabilities  that  they  push 


the  situation  from  case  1  or  2(b)  to  case  3  of  the  equilibria  defined  in  Section  3.2.4  The  optimal 
level  a*  is  nontrivial  (i.e.,  greater  than  0).  Even  though  the  insurgents  are  relatively  weak,  they 
effectively  use  coercion  to  put  themselves  on  a  more  level  footing  with  the  government.  This 
is  similar  to  the  insights  in  Il37ll  where  weak  candidates  in  elections  resort  to  violence.  In  the 
model  of  OTIl.  the  supporters  of  rival  political  parties  split  into  two  main  categories:  hardcore 
and  soft  base  supporters.  Coercion  causes  soft  base  supporters  to  withhold  support  for  their 
party,  while  hardcore  supporters  will  continue  to  provide  support.  While  accounting  for  coer¬ 
cion  in  a  different  manner  than  in  our  model,  they  do  derive  a  similar  result  that  coercion  is 
effective  for  weaker  parties.  Note  that  Proposition [9] does  not  imply  the  insurgents  will  win,  but 


35 


it  implies  that  the  scenario  will  correspond  to  case  3  instead  of  case  2  in  Section  3.2.4  which  is 
more  favorable  to  the  insurgents. 


We  now  focus  on  the  specific  value  of  a*  that  will  maximize  the  cost  for  the  government  to 


achieve  victory.  We  first  rewrite  several  of  the  terms  from  Section  3.2.3  in  terms  of  a.  We  define 
m(a)  to  be  the  optimal  m  defined  by  Proposition |5J  which  now  depends  upon  the  coercion  level 
a.  The  next  proposition  states  how  m(a)  varies  with  a. 


Proposition  10.  The  government  bribe  parameter  m(a )  is  a  nondecreasing  function  of  a 


This  is  just  a  direct  application  of  case  3  of  Proposition  [7]  in  Section  |3.2.5|  and  Lemma  [4]  of 
Section  |A.4.5|in  the  Appendix.  Because  the  government’s  winning  level  of  support  Seim)  = 


W  (m)  is  a  nondecreaesing  function,  the  following  corollary  follows  immediately  from  Propo¬ 
sition  m 


Corollary  1.  The  government’s  winning  support  level  is  a  nondecreasing  function  of  a 


Corollary  [T]  implies  that  in  the  face  of  coercion  the  government  will  receive  more  support  and 
intelligence  (if  they  win  of  course).  This  follows  for  two  reasons  that  can  be  seen  in  Figure 
3.7|  First,  with  increased  coercion  it  costs  the  government  more  to  bribe  the  pro-government 
individuals  (area  A),  and  thus  they  want  to  decrease  the  height  of  the  leveling  bribe  and  pay  less 


(area  C).  But  by  definition  of  this  height  H(m )  in  equation  (3.6),  the  government  must  bribe 
more  individuals  if  the  height  decreases  (area  D).  Secondly,  and  more  importantly,  coercion 
decreases  the  cost  for  the  government  to  bribe  the  pro-insurgent  population  (area  B),  thus  the 
government  can  successfully  bribe  more  of  them  when  the  insurgents  increase  coercion.  This 
concept  is  consistent  with  the  outcome  of  the  Anbar  Awakening  lf58l.  The  coercion  by  the 
insurgents  was  brutal,  which  led  to  eventually  nearly  full  support  for  the  government  when  the 
population  turned  on  the  insurgents. 


Next  we  redefine  the  height  of  the  leveling  bribe  in  equation  (3.6 )  in  terms  of  a 

uf  ^  Vi 

=  q  f  I  \\ - T- 

SG\m\pt))  -  L 

Finally  we  write  the  cost  to  the  government  in  terms  of  a.  Recall  the  cost  function  has  two  cases 


(3.10) 
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(a)  Nonflooded  Coaliton 


(b)  Flooded  Coalition 


Figure  3.7:  Coercion’s  impact  on  the  government’s  bribe 


corresponding  to  the  flooded  and  nonflooded  coalitions 
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v(6)w(6)d0  —  qi(cx)  /  v(0)w(0)dQ 

-  ^  J  0N 

H(a)  (scWa))-^^-^))) 


r«N  rm(ot) 

-9g(«)  /  ,  .  .  v(9)w(6)de  -  q^ot)  /  v{6)w(9)d,6 

Jv-i  JIM)  JeN 


if  JIM'S 
\  igM  ) 


■  H(a) 
?g(“) 
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(3.11b) 


We  can  examine  how  the  cost  changes  with  a  by  referring  to  Figure  [3Jj  The  cost  will  decrease 
an  amount  of  C  +  B,  but  the  cost  of  the  bribe  will  increase  an  amount  A  +  D,  and  it  is  not  clear 
from  the  figure  which  of  those  effects  will  dominate.  This  suggests  that  coercion  may  or  may 
not  be  an  effective  tool  for  the  insurgents.  We  can  more  rigorously  analyze  the  behavior  of  the 
optimal  coercion  a*  by  examining  the  derivative  T'c{a)\ 


- 9g(« )  /  v{9)w(9)d6  -  q'j(a) 


/'m(oi) 
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p  m(a) 
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ifSS>wHH3-12a) 


if 


H(a) 


(a)  —  v(— |)(3.12b) 


Going  from  equations  (3.11a )— ( 3. lib)  to  (3.1 2a )— ( 3 . 1 2b )  is  not  trivial  and  the  calculations 
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appear  in  Section  A. 5. 2  in  the  Appendix.  Without  further  assumptions,  it  is  difficult  to  make 
concrete  comments  on  the  value  of  a*.  However,  we  can  produce  some  qualitative  insights  by 


examining  equations  (3.12a )— ( 3 . 1 2b ) .  The  derivative  T'(:(o)  is  made  up  of  two  terms:  apositive 
term  (the  first  integral)  and  a  negative  term  (the  second  integral).  Furthermore,  these  two  terms 
have  a  nice  interpretation.  The  first  term  represents  the  overall  intensity  of  preferences  from 
the  pro-govemment  individuals,  and  the  second  term  represents  the  intensity  of  preferences 
from  the  pro-insurgent  individuals  that  the  government  successfully  bribes.  The  insurgents 
want  the  derivative  positive  to  increase  the  cost  for  the  government  so  they  want  the  first  term 
to  dominate.  This  will  occur  when  the  pro-govemment  population  has  strong  preferences  for 
the  government  and  the  pro-insurgent  individuals  have  mild  preferences  for  the  insurgents.  In 
this  case,  coercion  will  be  effective.  However,  if  the  situation  is  reversed  and  the  pro-insurgent 


population  has  strong  preference  intensity  for  the  insurgents  (so  the  second  term  in  (3.12al- 


(|3.12b[)  dominates),  than  coercion  can  backfire.  In  this  case,  the  coercion  significantly  alienates 
the  pro-insurgent  faction  of  the  population  and  it  may  be  easier  for  the  government  to  bribe 
these  individuals  and  obtain  enough  support  from  the  population  to  win.  Therefore,  equations 


(3.1 2a )— ( 3 . 1 2b )  illustrate  the  fragile  nature  of  coercion  and  that  arbitrarily  increasing  coercion 
may  not  be  the  right  choice  for  the  insurgents  and  may  actually  lead  to  victory  by  the  govern¬ 
ment. 


In  the  next  subsection,  we  make  more  specific  assumptions  to  examine  the  effects  of  coercion. 


3.3.2  Flooded  Coalition 

In  this  section,  we  limit  the  analysis  to  the  case  of  flooded  coalitions  to  show  further  results. 


In  this  case  we  only  need  to  consider  equations  (3.11a)  and  (3.12a).  We  make  this  assumption 
partly  because  those  two  equations  are  more  analytically  tractable  than  the  nonflooded  counter¬ 
parts,  but  also  because  flooded  coalitions  correspond  to  a  strong  insurgency.  The  government 
will  produce  a  flooded  bribe  for  any  coercion  level  a  if  Vj  >  v  (— |)  (1  —  L ).  We  next  make  a 
further  assumption  on  the  coercion  functions  qc{ct)  and  qi(a): 


?/(a)  =P+  (1  -p)Qg(oi) 


(3.13) 


The  parameter  p  can  take  on  two  potential  interpretations.  In  one,  p  is  a  measure  of  the  insur¬ 
gents’  situational  awareness  in  distinguishing  between  pro-government  or  pro-insurgent  indi¬ 
viduals  when  executing  coercion.  The  higher  p,  the  less  collateral  damage  the  insurgents  cause. 
Another  interpretation  of  p  is  the  willingness  of  the  pro-insurgent  population  to  live  and  ac- 
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cept  an  environment  of  fear  and  violence.  As  with  many  assumptions  in  the  model,  part  of  the 
motivation  is  analytic  tractability,  but  we  also  wanted  to  examine  the  effect  of  the  situational 
awareness  (or  population  resilience)  parameter  p  on  the  model.  The  next  Proposition  states  the 
obvious  relationship  that  insurgents  prefer  a  larger  value  of  p. 

Proposition  11.  T(:(a)  increases  in  pfor  any  a. 


The  proof  of  this  appears  in  Section  A. 5. 3  of  the  Appendix.  We  next  substitute  equation  (3.13 ) 


into  equation  (3.12a)  to  examine  the  derivate  of  the  government’s  cost. 


rdN  rm(a) 

T'G{a)  —  —q'G(a)  v(9)w(9)d9  +  (1  —  p)  /  v(6)w(9)d6 

J  8n 


(3.14) 


We  can  now  make  specific  statements  about  the  optimal  coercion  level  a*.  The  next  proposition 
states  that  there  are  only  three  options  for  a* 

Proposition  12.  The  optimal  a*  either  corresponds  to  a  unique  interior  point  maximizer  that  is 


the  root  of  equation  (3.14)  or  it  is  an  endpoint:  a*  G  {0, 1}. 


The  proof  of  this  appears  in  Section  A. 5. 4  of  the  Appendix.  The  interesting  result  of  Propo¬ 
sition  [T2]  is  that  in  some  cases  a*  <  1.  This  is  useful  from  a  policy  standpoint  because  the 


insurgents  may  push  too  far  with  their  coercion  alienating  the  population  and  this  may  allow 
the  government  to  effectively  bribe  the  population  and  win.  For  lower  levels  of  coercion,  it  may 
have  been  too  costly  for  the  government  to  win.  We  conclude  this  subsection  by  analyzing  how 
a*  varies  with  some  of  the  other  parameters  of  the  model.  The  following  proposition  is  similar 
to  Proposition[7]in  Section [T23 


Proposition  13.  The  optimal  level  of  coercion  a*  has  the  following  properties. 


1.  a*  is  nonincreasing  in  Vj. 

2.  a*  is  nonincreasing  in  L. 

3.  a*  is  nondecreasing  in  p. 


The  proof  of  this  appears  in  Section[A.5.5|of  the  Appendix, 
the  stronger  the  insurgents  are  the  less  they  need  coercion. 


Case  1  of  Proposition pj]  states  that 
This  is  consistent  with  Proposition 
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[9j  which  stated  coercion  was  an  effective  tool  for  weak  insurgents.  Coercion  has  negative 
consequences  for  the  insurgents,  and  so  if  the  insurgents  are  strong  enough  they  need  not  resort 
to  it  (or  can  afford  to  execute  lower  amounts  of  it).  Case  2  of  Proposition [T3] states  that  the  more 
intelligence  the  government  needs  to  win,  the  less  the  insurgents  should  coerce.  In  this  case  the 
government  needs  a  larger  coalition  to  achieve  victory  and  so  will  need  to  bribe  more  of  the 
pro-insurgent  individuals  to  do  this.  Increasing  coercion  would  only  alienate  these  individuals 
and  make  it  easier  for  the  government  to  win.  Finally,  case  3  of  Proposition[l3]states  an  intuitive 
result.  The  higher  the  situational  awareness  of  the  insurgents,  the  more  they  insurgents  should 
coerce.  There  are  fewer  negative  consequences  of  coercion,  so  the  insurgents  should  execute 
more  of  it. 


3.4  Discrete  Population 

In  some  contexts,  individuals  belong  to  a  social  structure  (e.g.,  tribe,  clan),  and  essentially 
pledge  to  follow  the  will  of  the  group’s  leader.  Even  if  the  population  is  large,  if  there  are  only 
a  limited  number  of  these  tribes  ,  assuming  that  the  population  is  a  continuum  may  be  a  poor 
assumption.  In  this  section,  we  examine  a  discrete  population  where  the  population  consists 
of  a  finite  number  of  tribes.  Tribe  i  has  preference  vt  and  weight  w%.  The  weight  may,  for 
example,  be  a  function  of  the  number  of  individuals  in  the  tribe.  We  can  view  these  situations 
as  the  government  and  insurgents  dealing  directly  with  a  limited  number  of  tribal  leaders.  In  this 
setting,  we  can  analyze  which  tribes  the  government  and  insurgents  should  target  for  support. 


We  assume  there  are  N  tribes  and  that  the  cost  to  cause  a  tribe  to  switch  from  its  natural  pref¬ 
erence  is  \viWi\  and  that  the  transaction  is  all  or  nothing.  A  fraction  of  a  tribe  cannot  be  suc¬ 
cessfully  bribed.  As  stated  above  we  can  view  the  negotiations  as  taking  place  solely  with  the 
tribal  leaders.  There  are  several  articles  that  examine  the  GS  setting  for  discrete  population,  and 
those  results  and  analyses  are  similar  to  the  original  GS  work  129.  30].  However,  all  of  these 
works  assume  that  the  tribes  have  the  same  weight,  which  is  not  the  case  in  our  setting.  The  dis¬ 
crete  case  with  arbitrary  weights  is  much  more  difficult  to  analyze  than  the  continuous  model, 
because  the  greedy  approach  used  in  the  continuous  model  no  longer  holds.  The  analysis  of 
the  model  introduced  in  Section  3.2  relies  on  Proposition [I]  the  insurgents  will  counter-bribe 
all  of  the  lowest  cost  individuals  until  they  have  eroded  the  government’s  support  sufficiently. 
This  greedy  approach  only  applies  to  a  discrete  population  in  the  limit  as  the  number  of  tribes 
increases  and  the  weight  of  any  one  tribe  goes  to  zero.  For  a  large  number  of  tribes,  the  greedy 
approach  should  be  close  to  the  optimal  solution.  We  illustrate  why  the  greedy  approach  does 
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not  apply  in  the  discrete  case  via  a  counterexample  in  the  next  subsection,  when  we  discuss 
the  insurgents’  optimal  strategy.  Then  in  Section  3.4.2[  we  examine  the  government’s  optimal 
bribe.  The  analysis  in  this  section  is  somewhat  limited  and  there  is  opportunity  for  future  work 
to  derive  more  significant  results. 


3.4.1  Insurgent  Strategy 

Just  as  in  the  continuous  case,  we  first  examine  the  insurgents  counter-bribe.  We  assume  the 
government  executed  a  bribe  of  bc(i)  to  tribe  /',  which  would  produce  potential  support: 

N 

Sg  =  ^  I(vj  +  bG(i)  >  0)wj  (3.15) 

i=  1 

As  in  the  continuous,  case  we  initially  ignore  the  constraint  Vj  and  assume  the  insurgents  will 
always  make  a  winning  counter-bribe.  The  insurgents  will  choose  the  lowest  cost  bribe  bj{i), 
such  that  the  government  has  less  than  L  support  from  the  population.  That  is,  the  insurgents 
solve  the  following  optimization  problem 


N 


(3.16a) 

% — i 

N 

+  bG(i )  >  <  L 

i~  1 

(3.16b) 

bi(i)  >  0 

(3.16c) 

We  can  reformulate  the  optimization  problem  in  equation(|3.16|)  as  a  knapsack  type  problem. 
To  do  this,  we  define  x*  to  be  an  indicator  variable  that  is  1  if  the  tribe  will  not  support  the 
government.  The  insurgents  choose  the  X;  such  that  the  government  has  less  than  L  support 
(i-e.,  E?=i  Wi{  1  —  Xi)  <  L ),  and  the  insurgents  want  to  do  this  at  the  lowest  cost  possible.  The 
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optimization  problem  is  now: 


N 


min  y  bj(i)wiXi 

1=1 

(3.17a) 

N 

^2wi(l  -  Xi)  <  L 

i= 1 

(3.17b) 

bi(i)  >  (vi  +  bG(i))xi 

(3.17c) 

bi(i)  >  0 

(3.17d) 

Xi  G  {0, 1} 

(3.17e) 

The  optimization  problem  in  (3.17)  has  a  nonlinear  objective  function,  however  we  know  that 
for  the  optimal  solution  bi(i)  =  0  or  bi(i)  =  V{  +  bG(i),  and  thus  we  can  make  some  modifica¬ 
tions  so  that  the  the  optimization  problem  is  a  knapsack  variant.  Details  of  this  modification  and 
a  dynamic  programming  algorithm  to  solve  for  the  low  cost  insurgent  counter-bribe  are  given 


in  Section  A. 6.1  of  the  Appendix.  The  main  take  away  is  that  these  quantities  can  be  solved  in 
a  straightforward  manner. 


Once  the  insurgents  solve  the  optimization  problem  in  (3.17),  they  know  how  much  it  costs  to 
win.  If  this  costs  less  then  Vj,  the  optimal  strategy  for  the  insurgents  is  to  execute  the  solution 


(3.17)  as  the  winning  counter-bribe.  Otherwise,  if  the  cost  is  larger  than  Vj  the  insurgents 
concede  victory  to  the  government  without  making  a  counter-bribe.  Now  that  we  have  specified 
how  the  insurgents  would  calculate  their  lowest  cost  counter-bribe  and  whether  they  would 
execute  this  counter-bribe,  we  will  give  an  example  where  the  lowest  cost  counter-bribe  for  the 
insurgents  does  not  consist  of  greedily  bribing  the  lowest  cost  tribes.  Thus,  a  discrete  version 
of  Proposition jT| does  not  exist.  However,  inspection  of  (3.17 )  does  lead  to  an  analog  version  of 
Proposition |Tjif  the  weights  are  uniform  (i.e.,  Wi  =  ^).  In  that  case,  constraint . 


3.17b 


determines 


how  many  tribes  to  counter-bribe,  and  the  objective  function  in  (3.17a)  and  constraint(|3.17c|) 
specifies  that  the  cheapest  of  those  tribes  should  be  counter-bribed  an  amount  u,;  +  bG (?’ ) .  This 
case  was  analyzed  in  [f29l  [30ll . 

Let  us  now  proceed  with  the  counterexample.  Assume  that  the  government  does  not  offer  an 
initial  bribe,  bG(i)  =  0  for  all  i,  and  the  tribes  have  the  characteristics  listed  in  Table  |3.2 


Furthermore  let  us  set  L  =  0.4,  and  thus  the  insurgents  must  successfully  counter-bribe  SG  — 
L  =  0.19  to  win.  By  inspection,  the  insurgents  should  make  a  counter-bribe  of  v2w2  =  0.3 


42 


Tribe 

Number 

Weight 

Wi 

Preference 

Vi 

1 

0.04 

2.0 

2 

0.20 

1.5 

3 

0.05 

1.3 

4 

0.30 

1.1 

5 

0.24 

-1.0 

6 

0.17 

-2.0 

Table  3.2:  Tribe  characteristics 


to  convince  tribe  2  to  not  support  the  government.  This  reduces  the  support  to  the  government 
to  0.39,  and  thus  the  insurgents  win.  The  optimal  counter-bribe  does  not  involve  the  tribe  with 
the  weakest  preference  for  the  government  (tribe  4,  v 4  =  1.1),  nor  does  it  involve  the  tribe 
with  the  smallest  weight  (tribe  1,  w\  =  0.04),  nor  does  it  involve  the  tribe  that  was  the  lowest 
cost  to  counter-bribe  (tribe  3:  w;3u3  =  0.065).  As  with  the  classic  knapsack  problem,  a  greedy 
approach  will  not  produce  the  optimal  bribe  for  the  insurgents. 


3.4.2  Government  Strategy 

We  initially  assume  that  VG  is  large  enough  for  the  government  to  win.  The  government  knows 
the  insurgents  determine  their  low  cost  counter-bribe  according  to  the  optimization  problem 


in  (3.17).  If  we  define  the  value  of  that  low  cost  counter-bribe  as  an  explicit  function  of  the 
government’s  bribe,  Cj  { bG  ( • ) ) ,  then  the  government  solves  the  following  optimization  problem. 


N 


min  >  bG(i)Wi 

ba(i )f-f 

1=1 

(3.18a) 

Ci{bG{-))  >  V r 

(3.18b) 

bG(i)  >  0 

(3.18c) 

Unfortunately,  the  constraint  in  (3.18b)  involves  the  output  of  an  integer  program  (see  Section 


A.6.1  in  the  Appendix)  in  (3.17)  and  thus  is  not  trivial.  In  Section  A. 6. 2  of  the  Appendix, 


we  discuss  how  to  formulate  (3.18)  as  minimax  optimization  program.  In  the  Appendix  we 
conjecture  that  the  transformed  optimization  problem  can  be  solved  using  variant  of  Bender’s 
decomposition  lf59l.  In  this  case,  the  government’s  optimal  bribe  can  be  calculated  numerically 
using  most  standard  solvers  if  N  is  not  too  large.  We  illustrate  the  discrete  model  in  Chapter 
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[4]  with  numerical  examples.  However,  deriving  any  analytic  insight  from  the  specific  form  of 
the  optimization  problem  appears  difficult.  Thus,  we  conclude  that  the  discrete  population  with 
nonuniform  weights  is  a  difficult  problem. 


44 


CHAPTER  4: 
Numerical  Examples 


In  this  chapter,  we  present  the  results  of  numerical  experiments  that  examine  several  potential 
counterinsurgency  contexts.  The  purpose  of  this  chapter  is  to  illustrate  the  results  from  Chapter 
[4]  and  emphasize  the  practical  implications  of  those  results.  In  Section  |4~Tj  we  describe  the 
specific  parameters  we  will  use  in  this  section.  In  Section  |4~2}  we  examine  the  base  case  model 
corresponding  to  Section  3.2  We  next  illustrate  the  effect  of  coercion  in  Section  |4.3|  Finally, 
we  analyze  the  discrete  model  from  Section |T4|  via  numerical  examples  in  Section  4.4 


4.1  Parameters 

The  base  model  requires  five  input  parameters  to  fully  characterize  the  game  between  the  gov¬ 
ernment  and  the  insurgents.  We  list  these  below,  but  a  more  full  discussion  of  these  parameters 


appears  in  Section  3.2.1 


1.  Vj\  the  strength  of  the  insurgents 

2.  Vq-  the  strength  of  the  government 

3.  v{9 ):  population  preference  function 

4.  w(9):  population  weight  function 

5.  L:  support  required  for  government  victory. 


Each  combination  of  the  input  parameters  corresponds  to  a  specific  context  that  will  produce 
different  strategies  and  outcomes  in  the  game.  For  many  of  the  figures  in  this  chapter,  we  will 
vary  Vj  over  some  range.  For  the  support  required  for  government  victory,  we  will  primarily 
analyze  one  of  the  following  four  values 


1.  L  —  0.1:  the  government  needs  a  minimal  amount  of  support  to  win 

2.  L  =  0.4:  the  government  needs  to  receive  intelligence  from  slightly  less  than  half  the 
population  to  win 
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3.  L  =  0.6:  the  government  needs  to  receive  intelligence  from  slightly  more  than  half  the 
population  to  win 

4.  L  =  0.9:  the  government  needs  support  from  nearly  the  entire  population  to  win 


We  next  list  the  preference  functions  and  weight  functions  we  will  use  in  Sections  4.1.1  and 
4.1.2[  respectively.  We  conclude  with  a  brief  summary  of  the  parameter  values  in  Section  4. 1 .3 


4.1.1  Preference  Function 

We  examine  three  different  population  preference  functions.  We  define  them  as  V\{9),  v2(9), 
and  v3(9)  so  we  can  use  this  notation  later  in  the  Chapter  when  referring  to  these  various  pref¬ 
erence  functions.  The  mathematical  definitions  are  given  below,  followed  by  their  graphical 
representation  in  Figure  |4~Tj 


1.  V\  (9)  =  —29  (symmetric  preference) 

2.  v2{9)  =  — O.543e0+1  +  1.8953  (pro-government  population) 

3.  v3 (9)  =  —2.4663  log(#  +  1)  —  0.7095  (pro-insurgent  population) 


While  the  form  of  these  three  preference  functions  may  appear  odd,  there  is  some  logic  to  them. 
We  define  them  such  that  v\  (— |)  =  v2  (— |)  =  v3  (— |)  =  1  and  that  each  one  corresponds  to 
either  pro-govemment,  neutral,  or  pro-insurgent  preferences.  Technically,  the  full  preference  of 
the  population  also  requires  the  weighting  function,  but  each  preference  function  has  a  different 
value  of  9n.  For  V\  (0)  the  neutral  individual  corresponds  to  9N  =  0,  and  the  value  is  9n  =  0.25 
and  9n  =  —0.25  for  v2 (9)  and  v3(9),  respectively. 


4.1.2  Weight  Function 

We  examine  5  different  weight  functions  and  define  them  as  w3(9),  w2(9),  w3(9),  w4(9),  and 
w3 (9).  We  list  the  description  of  each  weight  function  and  present  the  densities  in  Figure  4.2| 


1.  Wi(9)  :  uniform 

2.  w2(9)  :  triangular  distribution  with  mode  at  9  =  0.  In  this  case,  most  of  the  population 
has  fairly  mild  preferences  for  either  the  government  or  insurgents 
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(a)  V\{6)  (Symmetric)  (b)  V2(0)  (Pro-govemment)  (c)  ^(0)  (Pro-insurgent) 

Figure  4.1:  Population  preference  functions 


3.  w3 (9)  :  inverted  triangular  distribution  with  min  at  9  —  0.  In  this  case,  the  population  has 
a  bimodal  distribution  with  two  factions  that  have  fairly  extreme  preferences. 

4.  Wi(9)  :  triangular  distribution  with  mode  at  6  =  —  |.  In  this  case,  the  population  is 
heavily  weighted  toward  the  individuals  with  larger  preferences  for  the  government. 

5.  w^{9)  :  triangular  distribution  with  mode  at  9  =  |.  In  this  case  the  population  is  heavily 
weighted  toward  the  individuals  with  larger  preferences  for  the  insurgents. 


While  the  weight  function  has  to  be  combined  with  the  preference  function  from  Section  4.1.1 


to  determine  the  initial  distribution  of  pro-govemment  and  pro-insurgent  individuals,  having 
different  weighting  functions  allows  us  to  examine  different  scenarios. 


4.1.3  Summary 

The  purpose  of  this  chapter  is  not  to  inundate  the  reader  with  60  figures  corresponding  to  the 
combinations  of  the  preference  function,  the  weight  function,  and  the  support  required  for  gov¬ 
ernment  victory.  We  want  to  illustrate  the  model  and  its  insights.  Often  times  the  results  are 
fairly  invariant  to  the  specific  combination  and  when  they  are  not,  we  will  highlight  why  that  oc¬ 
curs.  Having  several  different  options  for  the  parameters  allows  us  to  analyze  several  scenarios. 
Three  examples  appear  below 


1.  Neutral  scenario.  Preference  function  =  v \(B),  weight  function  =  W\  (9).  In  this  situation, 
50  percent  of  the  population  is  pro-govemment. 
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(a)wi(9)  (b  )w2{9)  (c  )w3(9) 


(d )wi{6)  (e)  u>5 {&) 

Figure  4.2:  Population  weight  functions 


2.  Government  advantage  scenario.  Preference  function  =  v2 (0),  weight  function  =  w^{6). 
In  this  situation,  93.75  percent  of  the  population  is  pro-govemment. 

3.  Insurgent  advantage.  Preference  function  =  v$(Q),  weight  function  =  w5(d).  In  this  situa¬ 
tion,  the  6.25  percent  of  the  population  is  pro-govemment. 


Obviously  the  government  advantage  scenario  is  not  realistic  in  an  insurgency  context.  The 
neutral  scenario  will  probably  not  be  realistic  in  many  situations  either.  However,  it  will  be 
interesting  to  compare  how  the  relatively  worst  case  (insurgent  advantage  scenario)  differs  from 
the  relatively  best  case  scenario  (government  advantage  scenario). 

4.2  Base  Model 

For  various  parameters,  we  would  like  to  know  who  will  win  and  if  the  government  wins  how 
much  support  it  will  receive.  Determining  who  will  win  is  equivalent  to  determining  the  min- 
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imum  cost  for  the  government  to  achieve  victory.  If  VG  is  less  than  this  minimum  cost,  then 
the  insurgents  win,  otherwise  the  government  wins.  We  will  study  the  two  issues  of  victory 
(Section  4.2.1[)  and  support  (Section  4.2.2)  in  the  following  subsections  and  also  illustrate  the 


relationships  from  Section  3.2.5 


4.2.1  Government  Victory  Threshold 


In  Section  3.2.4,  the  outcome  of  the  game  is  fully  specified  based  on  the  model  parameters. 
For  parameters  Vj,  L,  v(-),  w(-),  we  can  define  Tg(Vi,  L,v(-),w(-))  to  be  the  minimum  cost 
required  for  the  government  to  achieve  victory.  This  is  the  optimal  value  of  TG(m )  from  equa¬ 


tions  (3.7a )— ( 3.7b ).  Computing  Tg(Vi,  L,  n(-),  w(-))  can  be  done  via  the  analysis  in  Section 
3.2.3  (specifically  Proposition  [5]).  In  this  section,  we  plot  Tg(Vi,  L,v(-),w(-))  as  a  func¬ 
tion  of  Vi  for  fixed  L,  t>(-),  w(-).  The  quantity  Tg(Vi,  L,v(-),w(-))  forms  a  threshold:  if 
Tg(V/,  L,  v(-),  w(-))  <  VG  the  government  wins,  otherwise  the  insurgents  win.  By  examin¬ 
ing  these  plots,  we  see  how  much  more  difficult  it  will  be  for  the  government  to  win  in  certain 
scenarios.  We  will  refer  to  Tg(Vi,  L,  v(-),  w(-))  as  the  government  victory  threshold  in  this 
section. 


We  first  examine  how  the  government  victory  threshold  varies  with  L  in  Figure  |4.3|  We  only 
consider  the  neutral  scenario  (Figure  |4.3a[),  the  government  advantage  scenario  (Figure  |4.3b[), 
and  the  insurgent  advantage  scenario  (Figure  |4.3c[).  These  scenarios  are  described  in  Section 


4.1.3  Obviously,  the  threshold  increases  with  Vj\  the  stronger  the  insurgents  are,  the  more 
the  government  will  need  to  spend  to  successfully  deter  them  from  mounting  a  compelling 
counter-bribe.  For  large  V/,  the  curve  describing  the  government  victory  threshold  asymptotes 
to  a  line  with  slope  ^zz-  This  follows  from  equation  (A. 21a)  in  the  Appendix  and  Lemma|4  of 
the  Appendix.  For  large  enough  Vi,  the  government  will  eventually  need  a  universal,  flooded 
coalition  of  support  to  win  (see  Definitions  [6]  and  [8]).  In  that  case,  the  lowest  cost  bribe  of  the 
government  only  depends  upon  Vr  via  a  term.  Proposition  [7]  states  that  the  support  for  the 
government  increases  with  L  as  shown  in  Figure  |4.3[  which  is  intuitive.  The  more  supporters 
the  government  needs  to  procure  the  victory,  the  more  it  will  need  to  spend.  Furthermore,  the 
difference  in  scenarios  can  be  significant.  The  government  victory  threshold  is  nearly  zero  in 
the  government  advantage  scenario  (Figure  4.3b[)  for  L  =  0.1  for  V>  =  0.4.  While  this  case  is 
beneficial  for  the  government  because  they  need  limited  support  to  achieve  victory,  the  threshold 
is  much  larger  (nearly  0.7)  for  the  insurgent  advantage  scenario.  In  some  cases,  the  threshold 
is  0  so  the  government  can  win  without  implementing  a  bribe  (see  Figure  [43b] for  L  —  0.1  and 
small  Vi).  This  corresponds  to  case  1  of  Section  3.2.4[  where  the  insurgents  are  too  weak  to 
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mount  a  compelling  counter-bribe,  even  in  the  absence  of  a  bribe  by  the  government. 


(a)  Neutral:  vi(9),wi(0) 


(b)  Gov.  advantage:  u2(0),  W4 (0)  (c)  Insurgent  advantage:  u3(0),  1^5(0) 


Figure  4.3:  Government  victory  threshold  as  a  function  of  Vj  for  several  values  of  L 


We  next  look  at  the  case  where  we  fix  L  =  0.4,  and  we  plot  the  government  victory  threshold  for 
the  three  preferences  functions  r’i(-),  u2(-),  v3(-).  This  appears  in  Figure [4~4|  The  combination 
of  the  preferences  and  weighting  function  determine  the  populations  predisposition  to  the  gov¬ 
ernment  and  insurgents.  The  more  the  population  prefers  the  government,  the  less  government 
needs  to  pay  for  victory,  which  Figure  |4~4| illustrates.  Figures  [4.4af|4.4c| are  similar,  but  there  is 
a  clear  difference  between  Figures [4.4d|and[4~4e|because  those  represent  the  extreme  weighting 
functions.  This  does  illustrate  the  importance  of  considering  the  weighting  function.  Even  if 
the  majority  of  the  population  has  pro-government  preferences  (i.e.,  we  have  i>2(-)),  if  the  influ¬ 
ential  people  in  the  population  are  the  individuals  with  stronger  preferences  for  the  insurgents 
(i.e.,  ws(-)),  the  government’s  threshold  will  be  significantly  higher.  To  see  this,  compare,  for 
example,  Figures  [4.4a|  and  |4.4e|  Furtheremore,  there  is  some  subtle  difference  between  Figure 
4.4b  and  Figure  |4.4c|  the  three  curves  are  closer  together  in  Figure  4.4c  than  in  Figure  4.4b 


If  the  the  preference  advantage  favors  the  insurgents  (e.g.,  f3(-)),  then  it  is  better  for  the  gov¬ 
ernment  to  have  a  relatively  polarized  population  (e.g.,  u>3(-))  so  that  a  larger  fraction  of  the 
population  is  initially  pro-government.  Thus,  the  threshold  is  lower  for  this  case  in  Figure [4~4cj 
then  Figure  4.4b  However,  if  the  government  holds  a  preference  advantage  (e.g.,  t>2(-)),  they 
do  not  want  a  polarized  population  (e.g.,  ?c3(-))  because  that  would  increase  the  fraction  of  pro¬ 
insurgent  individuals,  which  the  government  does  not  want  given  it  has  the  initial  position  of 


power.  Thus,  the  main  take  away  from  Figure  4.4  is  that  analysts  should  not  arbitrarily  assume 
the  population  is  homogeneous  without  further  justification. 
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Government  Victory  Threshold 


Government  Victory  Threshold 


Government  Victory  Threshold 


(a)  L=0.4,  Wl  (9)  (b)  L=0.4,  w2  {9)  (c)  L=0.4,  w3  ( 9 ) 


Government  Victory  Threshold  Government  Victory  Threshold 


(d)  L=0.4,  w4(9) 


(e)  L=0.4,  wb{9) 


Figure  4.4:  Government  victory  threshold  as  a  function  of  Vj  for  several  values  of  v ( • ) 


We  could  make  a  plot  similar  to  Figure  |4.4|  that  has  a  curve  for  each  of  the  five  weighting 
function.  However,  that  figure  is  similar  Figure  [4~4]  and  provides  the  same  insight,  so  we  omit 
it. 


4.2.2  Support  Received  by  Victorious  Government 

In  this  section,  we  present  plots  showing  how  the  support  received  by  the  government  varies 
with  the  parameters.  Here  we  assume  the  government  strength  is  high  enough  so  that  it  will 
win.  That  is,  VG  is  larger  than  the  thresholds  discussed  in  the  previous  subsection.  In  this 
section,  we  plot  S cirri*)  where  rn  *  is  computed  according  to  Proposition  [5]  and  S c(m*)  is  the 
level  of  support  the  government  will  receive  if  it  executes  a  lowest  cost  winning  bribe.  We  plot 
SG(m*)  as  a  function  of  Vj  for  fixed  L,  v(-),  w(-). 


As  in  Section  4.2.1 


we  first  examine  how  the  government  victory  threshold  varies  with  L  in 
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Figure |4.5|  The  level  of  support  increases  in  Vj  and  in  L  in  Figure |4.5[  which  is  consistent  with 
Proposition  |7j  Figure  |4.5b|  is  not  very  interesting,  because  it  corresponds  to  the  government 
advantage  scenario  where  over  90%  of  the  population  has  pro-government  preferences.  If  the 
government  wins,  all  pro-govemment  individuals  will  support  the  government  (see  Proposition 
[4]).  Thus  the  government  will  always  have  very  high  support  in  this  case.  Much  of  the  param¬ 
eter  space  in  Figure  |4.5b  corresponds  to  case  1  or  2  in  Proposition  [4j  where  the  government 
supporters  and  the  pro-govemment  population  are  equivalent  (i.e.,  Sc{m*)  =  W(9N)).  Figures 
4.5a|and[4.5c|are  more  interesting.  The  minimum  possible  support  the  government  can  receive 


in  Figure  |4~5a|  is  0.5  and  in  Figure  [43c]  this  value  is  0.0625.  Note  that  there  is  a  kink  in  the 
L  —  0.1  curve  in  Figure |4~5a| around  Vj  =  0.5.  This  corresponds  to  the  government’s  support¬ 
ing  coalition  switching  from  a  nonflooded  coaltion  to  a  flooded  coalition  (see  Definitions  [6]  and 

0. 


Optimal  Support  Level 


Optimal  Support  Level 


Optimal  Support  Level 


(a)  Neutral:  Vi(9),  wi(9) 


(b)  Gov.  advantage:  v2 (9),  W4(9)  (c)  Insurgent  advantage:  V3 (9),w^(9) 


Figure  4.5:  Government  support  level  vs.  Vj 


We  omit  showing  the  analog  to  Figure  |4.4|  because  it  provides  the  same  insight  as  previous 
examples.  For  a  fixed  weight  function,  the  government  will  receive  more  support  for  preference 
function  v2{-)  than  for  i>i(-),  and  more  support  for  preference  function  iq(-)  than  for  v:i ( ■ ) .  Also, 
as  we  discussed  in  the  previous  subsection,  the  weighting  function  has  a  significant  impact  on 
the  results. 


4.3  Coercion 

In  this  section,  we  examine  the  affect  of  coercion  on  the  government’s  victory  threshold  and 
the  support  level  conditioned  on  government  victory.  To  determine  this,  we  must  compute  the 
insurgents’  optimal  level  of  coercion.  In  this  section,  we  will  focus  on  the  flooded  coalition 
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case  from  Section  3.3.2  We  use  the  same  scenarios  and  parameters  from  Section |4~2|  but  must 


define  two  additional  parameters  from  Section  3.3.2  the  coercion  effectiveness  function  qG ( a ) 
and  the  situational  awareness  parameter  p.  We  consider  the  simple  function  qc(o:)  =  1  —  a 
and  we  vary  p  from  0.1  to  0.9.  We  first  examine  how  coercion  affects  the  government’s  victory 


threshold  in  Section  4.3.1  and  then  look  at  how  the  government’s  support  varies  with  coercion 
in  Section  [43 .21 


4.3.1  Coercion’s  Impact  on  the  Government  Victory  Threshold 

Coercion  effectively  reduces  the  preferences  of  the  pro-government  individuals  because  they 
fear  violent  reprisals  from  the  insurgents.  Thus  the  government  will  need  to  offer  a  larger  bribe 
to  these  individuals  to  achieve  the  same  level  of  “defense”  to  prevent  the  insurgents  from  of¬ 


fering  a  compelling  counter-bribe.  As  discussed  in  Section  3.3,  coercion  can  backfire  on  the 
insurgents  by  reducing  the  pro-insurgent  population’s  preferences.  This  makes  it  less  costly 
for  the  government  to  entice  the  pro-insurgent  individuals  to  provide  them  with  intelligence. 
These  conflicting  effects  of  coercion  are  illustrated  in  Figure  |4.6|  For  a  given  a,  the  govern¬ 
ment  victory  threshold  is  given  by  TG(a)  from  equations  <p.lla[)-(|~3.11b[).  In  Figure  |4.6 


we 


plot  this  threshold  against  a  for  L  =  0.4  and  Vj  =  0.4.  Each  figure  has  curves  correspond¬ 
ing  to  a  different  level  of  the  situational  awareness  parameter  p.  This  figure  illustrates  several 
important  concepts.  First,  coercion  is  not  universally  good  or  bad  for  the  insurgents.  In  the 


government  advantage  case  in  Figure  4.6b,  the  insurgents  want  to  ramp  up  coercion  because 
it  has  a  significant  impact.  This  is  consistent  with  the  discussion  below  Proposition  [9}  about 
coercion  being  a  powerful  tool  for  weak  insurgents.  However,  if  the  insurgents  are  in  the  posi¬ 
tion  of  power  (Figure  |4.6c[),  coercion  only  serves  to  alienate  the  pro-insurgent  population  and 
make  victory  more  likely  for  the  government.  Finally  there  may  be  some  “sweet  spot”  level 
of  coercion  such  as  in  Figure  |4~6a|,  where  coercion  is  effective  for  the  insurgents  up  to  a  point. 
However,  after  this  point  the  insurgents  push  too  far  and  coercion  backfires.  This  is  consistent 
with  the  Anbar  awakening  where  people  speculate  that  the  population  finally  snapped  at  the 
brutal  insurgents  and  decided  to  help  the  coalition  forces  defeat  the  insurgents  Il58l  Figure  |4.6| 
also  illustrates  the  main  finding  of  Proposition  [TTj  which  states  the  victory  threshold  increases 
with  the  situational  awareness  parameter  p.  As  the  insurgents  increase  coercion  the  parame¬ 
ter  p  can  have  a  significant  impact  on  the  threshold.  The  purpose  of  Figure  |4.6|  is  to  illustrate 
the  three  potential  relationships  between  the  threshold  and  coercion,  and  thus  the  y-axis  of  the 
three  subfigures  are  not  the  same.  Examination  of  the  y-axis  values  reveals  that  while  coercion 
can  make  a  significant  impact  in  the  value  of  the  threshold,  the  population’s  preferences  and 
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weights  plays  a  larger  role.  Thus  if  the  government  can  take  actions  to  shift  the  preferences  (or 
more  unlikely  weights),  they  should  do  that  rather  than  spend  those  resources  on  reducing  the 
coercing  effectiveness  of  the  insurgents. 


Government  Victory  Threshold  Government  Victory  Threshold  Government  Victory  Threshold 


(a)  preference:  V3 (9),  weight:  w^{9)  (b)  Gov.  advantage:  i’3(9),  w 5(d)  (c)  Insurgent  advantage,  Vs(9),  w§{9) 

Figure  4.6:  Government  victory  threshold  vs.  coercion.  Vj  =  0.4  and  L  =  0.4 

Next  we  plot  the  companion  figure  to  Figure  |4.3|  That  is,  we  plot  the  government  victory 
threshold  as  a  function  of  Vj.  However,  in  Figure |4~7|  we  assume  that  the  insurgents  execute  the 
optimal  amount  of  coercion.  That  is,  they  choose  the  a*  to  maximize  the  threshold  (e.g.,  see 
Figure  [4~6]).  As  suggested  by  Figure  [4~6j  we  see  the  potentially  significant  impact  of  coercion  in 
Figure  |4~7j  Comparison  with  Figure  [43] reveals  the  threshold  increases  dramatically  in  Figures 
I4.7alandl4.7bl 


Government  Victory  Threshold  Government  Victory  Threshold  Government  Victory  Threshold 


(a)  Neutral:  v\  (9),  w\(9)  (b)  Gov.  advantage:  V2 (9),  w±(9)  (c)  Insurgent  advantage:  V3 (9),  Ws(9) 

Figure  4.7:  The  government  victory  threshold  as  a  function  of  Vj  for  several  values  of  L,  as¬ 
suming  the  insurgents  execute  the  optimal  amount  of  coercion 
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4.3.2  Coercion’s  Impact  on  Government  Support 

In  in  this  section,  we  examine  how  the  government’s  level  of  support  varies  with  coercion.  In 
Figure  4.8  we  set  Vj  =  0.6,  L  =  0.1  and  choose  several  values  of  p.  We  choose  different 
values  for  Vj  and  L  than  those  used  to  create  figure  |4.6|  so  that  we  can  better  see  the  effects  of 
coercion.  We  plot  Sc{‘rn(a))  against  a  to  see  what  impact  coercion  has  on  the  level  of  support. 
While  there  is  not  a  monotonic  relationship  between  a  and  Tc(a))  (see  figure  [4~6]),  there  is  an 
increasing  relationship  between  a  and  Sg(iti(o'))  in  Figure  |4.8|  We  proved  this  in  Corollary 
|T|  Coercion  has  minimal  impact  on  the  support  level  in  the  government  advantage  example  in 
Figure [4~8b|because  the  support  level  must  be  at  least  0.9375.  However,  this  is  conditional  on  the 
insurgents  winning  after  the  coercion  is  executed.  As  discussed  in  Section  4.3.1[  coercion  has 
a  significant  impact  on  the  government’s  ability  to  win  in  the  government  advantage  scenario. 
We  see  the  same  importance  of  the  situational  awareness  parameter  p  in  Figure  |4~8]  as  we  did  in 
Figure  |4.6|  Furthermore  the  support  level  decreases  in  the  situational  awareness  parameter  p, 
which  follows  from  case  3  of  Proposition  [7] 


Optimum  Support  Level  vs  Coercion 


0.0  0.2  0.4  0.6  0.8  1.0 


a 


Optimum  Support  Level  vs  Coercion  Optimum  Support  Level  vs  Coercion 


(a)  Neutral:  vi(9),wi(9) 


(b)  Gov.  advantage:  v^iO),  w±{9)  (c)  Insurgent  advantage:  V3 (9),  ws(9) 


Figure  4.8:  Government  support  level  vs.  coercion.  Vj  =  0.6  and  L  —  0.1 


The  analog  of  Figure  |4.5|  for  the  optimal  level  of  coercion  provides  similar  insight  and  so  we 
will  not  present  that  here. 


4.4  Discrete  Population 

In  this  section,  we  examine  a  few  scenarios  for  a  discrete  population.  For  consistency,  we  use  the 
same  preference  and  weight  functions  from  Section  |4.1.1f[4~L2|,  but  discretize  the  population 
into  8  tribes.  Tribe  i  is  associated  with  6  €  [—  \  +  0.125(i  —  1),  —  \  +  0. 1257]  for  1  <  i  <  8.  We 
define  the  preference  Vi  of  tribe  i  to  be  v(0,)  for  0,  corresponding  to  the  right  endpoint  of  the 
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corresponding  region  (i.e.,  9i  =  —^  +  0.125i).  We  define  the  weight  Wi  of  tribe  i  to  be  the  mass 
in  the  region  with  respect  to  the  density  w{9).  We  list  the  parameters  for  discrete  versions  of 
the  neutral  scenario,  the  government  advantage  scenario,  and  the  insurgent  advantage  scenario 
in  tables  14. 1114.31 


Tribe 

Number 

Weight 

w1  (9) 

Preference 

M°) 

1 

0.125 

0.750 

2 

0.125 

0.500 

3 

0.125 

0.250 

4 

0.125 

0.000 

5 

0.125 

-0.250 

6 

0.125 

-0.500 

7 

0.125 

-0.750 

8 

0.125 

-1.000 

Table  4.1:  Tribe  characteristics  (Neutral  Scenario) 


Tribe 

Number 

Weight 

w4(9) 

Preference 

V2  (9) 

1 

0.234 

0.881 

2 

0.203 

0.746 

3 

0.172 

0.593 

4 

0.141 

0.419 

5 

0.109 

0.223 

6 

0.078 

0.000 

7 

0.047 

-0.252 

8 

0.016 

-0.538 

Table  4.2:  Tribe  characteristics  (Government  Advantage  Scenario) 


We  first  plot  the  victory  threshold  vs.  the  insurgents’  strength  Vj  in  Figure|4~9]for  L  =  0.4  for  the 
discrete  population  and  the  continuous  population.  The  curve  corresponding  to  the  continuous 
population  first  appeared  in  Figure  [43  To  solve  for  the  government’s  optimal  bribe  for  the 
discrete  population,  and  the  corresponding  victory  threshold,  we  use  the  algorithm  described  in 


Section  A. 6. 2  of  the  Appendix. 


The  continuous  and  discrete  scenarios  are  essentially  equivalent  in  the  neutral  scenario  in  fig- 

that  found  the  continuous  case  and  discrete 


ure 


4.9a  This  agrees  with  the  work  of 


case  produce  similar  results  for  a  discrete  population  with  uniform  weights.  However,  figures 
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Tribe 

Number 

Weight 

w5(0 ) 

Preference 

v3(0) 

1 

0.016 

0.450 

2 

0.047 

0.000 

3 

0.078 

-0.380 

4 

0.109 

-0.710 

5 

0.141 

-1.000 

6 

0.172 

-1.260 

7 

0.203 

-1.495 

8 

0.234 

-1.710 

Table  4.3:  Tribe  characteristics  (Insurgent  Advantage  Scenario) 


Government  Victory  Threshold 


Government  Victory  Threshold 


Government  Victory  Threshold 


(a)  Neutral:  v\  (9),  w\{6)  (b)  Gov.  advantage:  v-i (6),  w^B)  (c)  Insurgent  advantage:  v^{9),  w^{8) 


Figure  4.9:  Government  victory  threshold:  discrete  vs.  continuous  population,  L  =  0.4. 


4.9b -4.9c  illustrate  that  nonuniform  weights  can  have  a  significant  impact  on  the  results.  This 
occurs  because  the  weight  function  plays  a  more  important  role  in  the  discrete  case  since  the 
government  and  insurgents  cannot  gain  the  support  of  a  fraction  of  the  tribe,  as  they  can  in  the 
continuous  case.  We  examined  similar  plots  to  figure  |4.9|  for  different  values  of  L  with  vari¬ 
ous  number  of  tribes.  As  expected  from  Proposition  [7]  and  figure  |4.3[  the  government  victory 
threshold  increases  with  L  for  the  discrete  population.  A  further  expected  result  is  that  the  dif¬ 
ference  between  the  continuous  and  the  discrete  case  is  more  pronounced  for  a  smaller  number 
of  tribes. 


We  next  compare  the  level  of  support  the  government  receives  if  it  wins  in  figure  4.10  As 
with  figure  |4.5[  the  level  of  support  increases  in  L  for  the  discrete  population.  However,  the 
support  is  not  nondecreasing  in  Vj  as  it  is  in  the  continuous  case  (see  Proposition  |7|).  This  can 
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0.0  0.2  0.4  0.6  0.8  1.0  0.0  0.2  0.4  0.6  0.8  1.0  0.0  0.2  0.4  0.6  0.8  1.0 

V,  V,  V, 

(a)  Neutral:  v\(9),  w\(9)  (b)  Gov.  advantage:  u2 (0),  104(6)  (c)  Insurgent  advantage:  V3 (6),  105(6) 

Figure  4.10:  Government  support  level:  discrete  vs.  continuous  population,  L  =  0.4. 


be  seen  around  9  =  0.15  in  figure  4.10c  We  defer  further  discussion  of  this  issue  until  we 
present  figure  [47TT| below.  For  most  values  of  6  figure  |4. 10[  the  level  of  support  is  less  for  the 
discrete  population  than  the  continuous  population.  In  these  situations,  it  is  either  to  costly  for 
the  government  to  gain  more  support,  or  the  government  does  not  need  to  create  as  large  of  a 
buffer  of  support  to  prevent  the  insurgents  from  making  a  winning  counter-bribe  because  the 
insurgents  have  less  flexibility. 


We  next  address  the  issue  illustrated  in  figure  4.10c  governmental  support  may  decrease  as  Vj 
increases.  This  cannot  occur  in  the  continuous  case,  and  we  will  further  analyze  this  issue  via  a 
smaller  example.  Table |4.4| is  analogous  to  table  |4.3[  but  with  four  tribes  instead  of  eight. 


Tribe 

Number 

Weight 

w5(6) 

Preference 

V3(9) 

1 

0.062 

0.000 

2 

0.188 

-0.710 

3 

0.312 

-1.260 

4 

0.438 

-1.710 

Table  4.4:  Tribe  characteristics  (Insurgent  Advantage  Scenario  with  four  tribes) 


We  investigate  the  case  where  L  =  0.4,  and  present  the  results  in  figure |4~TTj  In  this  scenario, 
the  government’s  support  clearly  decreases  as  Vj  increases.  By  inspecting  table  |4.4[  we  can 


see  why  this  is  the  case.  For  the  government  to  win,  they  need  to  have  either  tribe  4  or  both 
tribes  2  and  3  in  the  winning  coalition.  Tribe  1  is  essentially  worthless.  For  the  example  in 


table  4.4  there  are  two  possible  optimal  winning  coalitions:  tribes  1  and  4,  or  tribes  1,  2,  and 
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3.  In  the  former  case,  the  government  receives  intelligence  from  0.5  of  the  population,  and 
in  the  latter  case,  the  value  is  0.562.  If  the  government’s  coalition  contains  tribes  1  and  4, 
then  the  insurgents  need  to  counter-bribe  tribe  4.  If  the  government’s  coalition  is  tribes  1,  2, 
and  3,  then  the  insurgents  need  to  counter-bribe  either  tribe  2  or  3  (not  both),  and  therefore  in 
this  case,  the  government  will  need  to  make  tribes  2  and  3  equally  costly  for  the  insurgents  to 
counter-bribe.  Bribing  both  tribes  2  and  3  is  cost  effective  for  low  values  of  Vj,  because  it  is 
very  costly  to  convince  tribe  4  to  support  the  government.  However,  as  Vj  increases  eventually 
(around  Vj  =  0.23)  it  is  too  expensive  for  the  government  to  continue  bribing  both  tribes  2  and 
3,  and  the  government  switches  to  optimally  bribing  only  tribe  4.  This  causes  the  decrease  in 
Figure  4.1 1|  This  illustrates  one  potential  counter-intuitive  result  that  the  discrete  population 
model  can  produce:  as  the  insurgents  become  stronger  the  government  targets  the  most  extreme 
pro-insurgent  tribe. 


Government  Optimal  Support 


0.0  0.2  0.4  0.6  0.8  1.0 


V, 

Figure  4.11:  Government  support  level:  discrete  vs.  continuous  population  with  four  tribes, 
L  =  0.4. 


While  we  did  not  prove  any  specific  results  for  the  discrete  population,  Figures  4.9|  4.10  and 


4.11  illustrate  that  the  results  differ,  potentially  considerably,  from  the  continuous  population. 


Furthermore,  the  results  are  also  more  sensitive  to  the  weights  of  the  population  in  the  discrete 
case,  and  so  it  is  important  to  expend  effort  and  resources  into  making  accurate  estimates  of 
those  values. 
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CHAPTER  5: 
Conclusion 


The  importance  of  winning  the  battle  for  popular  support  during  insurgency  conflicts  demands 
that  the  government  have  an  effective  strategy  to  engage  with  the  population.  The  interaction 
with  the  population  is  made  more  complex  because  the  insurgents  are  an  intelligent  adversary. 
If  the  government  does  not  account  for  the  countermeasures,  the  insurgents  will  implement  to 
stifle  the  flow  of  intelligence  and  support  to  the  government,  then  the  government  will  assuredly 
lose  this  battle  for  the  hearts  and  minds.  In  this  thesis,  we  make  a  first  attempt  to  formulate  a 
mathematical  model  based  on  political  vote -buying  models  to  capture  the  interactions  amongst 
the  government,  the  insurgents,  and  the  population.  The  purpose  is  to  provide  insight  on  this 
topic  and  provide  a  base  model  upon  which  more  complex  and  realistic  analyses  can  be  per¬ 
formed. 

The  model  focuses  on  three  main  topics.  One  is  the  minimum  cost  (or  equivalently  strength) 
necessary  for  the  government  to  win  this  conflict  by  receiving  enough  intelligence  from  the 
population.  The  second  topic  is  which  individuals  in  the  population  will  receive  bribes  from 
the  government  and  provide  the  government  with  intelligence.  Finally,  we  examine  the  affect 
of  coercion  and  when  it  is  an  effective  tool  for  the  insurgents  and  when  it  may  backfire.  We  in¬ 
corporate  a  weighting  function  into  our  model  that  allows  individuals  or  tribes  to  have  different 
influence  within  society. 

Many  of  our  results  are  not  surprising.  The  likelihood  the  government  will  win  decreases  with 
the  strength  of  the  insurgents  and  the  amount  of  intelligence  required  for  victory.  The  main 
results  from  GS  also  apply  to  our  model.  These  results  are  that  government  victory  results  in 
excess  support  and  that  support  for  the  government  increases  with  the  strength  of  the  insur¬ 
gents.  We  derive  additional  results  that  the  support  for  the  government  increases  with  the  level 
of  support  required  for  victory  and  the  support  increases  as  the  population’s  preferences  be¬ 
come  weaker.  These  results  follow  from  the  strategic  nature  of  the  game.  The  government  must 
ensure  that  the  bribe  it  offers  will  withstand  a  counter-bribe  by  the  insurgents.  Only  examin¬ 
ing  the  problem  from  the  government’s  perspective  using  a  decision  analytic  framework  will 
lead  to  different  (and  incorrect)  results  and  conclusions.  Coercion  can  increase  or  decrease  the 
likelihood  that  the  government  wins.  For  weak  insurgents,  it  can  be  an  effective  tool  because 
they  have  very  little  to  lose  from  the  collateral  damage  the  coercion  may  cause.  While  coercion 
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may  not  have  a  monotonic  effect  for  the  insurgents,  situational  awareness  does:  the  greater  the 
situational  awareness  of  the  insurgents,  the  fewer  negative  consequences  from  coercion.  If  the 
government  requires  a  large  amount  of  support  to  achieve  victory,  then  the  insurgents  should 
decrease  coercion.  This  follows  because  it  is  likely  that  the  government  will  need  support  from 
pro-insurgent  individuals  and  the  coercion  can  only  alienate  them,  making  it  easier  for  the  gov¬ 
ernment  to  obtain  their  support.  As  the  optimal  amount  of  coercion  may  be  some  moderate 
level,  an  interesting  issue  from  a  policy  standpoint  is  whether  there  are  actions  that  the  govern¬ 
ment  can  take  to  entice  the  insurgents  into  executing  a  suboptimal  amount  of  coercion.  Finally, 
if  the  population  consists  of  a  discrete  number  of  tribes  that  each  make  a  decision  to  fully  sup¬ 
port  the  government  or  the  insurgents,  the  problem  is  much  more  difficult  to  analyze.  Many 
of  the  results  that  apply  for  a  continuous  population  no  longer  hold  for  the  discrete  population. 
This  issues  highlights  the  importance  of  assigning  weights  to  tribes.  Greedy  algorithms  will 
not  produce  the  optimal  answer  and  more  complicated  algorithms  will  need  to  be  executed  to 
determine  the  government’s  bribe. 

Our  model  has  many  assumptions  and  simplifications  that  we  now  address.  First,  we  assume 
that  the  overall  outcome  of  the  interaction  is  binary:  the  insurgents  win  or  the  government 
wins.  The  real  outcome  is  the  level  of  intelligence  the  government  receives.  Presumably  more 
intelligence  is  better  for  the  government.  A  modified  model  might  define  the  objective  to  be 
the  level  of  intelligence  received  by  the  government.  The  government  wants  to  maximize  this 
quantity  and  the  insurgents  want  to  minimize  it.  However,  this  binary  assumption  may  not  be 
that  unrealistic  as  an  initial  formulation.  The  government’s  ability  to  defeat  the  insurgents  as  a 
function  of  intelligence  may  resemble  a  step  function.  Furthermore,  we  only  examine  the  role  of 
popular  support  in  providing  intelligence  to  the  government.  The  population  can  provide  active 
support  to  the  insurgents  in  the  form  of  finances,  resources,  and  sanctuary  (|42|.  We  feel  that 
focusing  initially  on  the  the  intelligence  piece  is  valid  because  the  government  forces,  in  most 
cases,  have  superior  military  capabilities  and  they  only  need  intelligence  to  effectively  target 
insurgents  with  force  11491 . 

This  model  assumes  that  the  net  preference  function  v(-)  is  known  by  the  insurgents  and  the 
government  and  that  bribes  can  be  tailored  to  each  individual.  This  may  be  plausible  if  the 
population  consists  of  a  handful  of  tribes,  but  not  if  it  is  thousands  (or  more)  of  unique  indi¬ 
viduals.  A  more  realistic  model  might  restrict  the  government  to  offering  the  same  bribe  to  all 
individuals.  Another  assumption  is  the  two-period  sequential  nature  of  the  game.  While  this 
does  make  the  analysis  much  simpler  than  a  simultaneous  Colonel  Blotto  variant,  there  is  some 
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justification  for  this.  In  the  sequential  game  structure  the  player  who  moves  last  has  a  strategic 
advantage,  and  thus  neither  player  wants  to  move  first.  If  the  insurgents  are  entrenched  in  an 
area,  they  have  no  incentive  to  change  the  status  quo.  Only  after  observing  the  actions  of  the 
government  will  they  make  a  counter-offer.  This  puts  the  insurgents  in  a  position  of  advantage, 
which  is  appropriate.  Even  if  the  government  is  in  control  of  the  area,  they  have  much  more  to 
lose  than  the  insurgents  and  may  be  conservative  with  their  strategy.  The  government  may  still 
make  the  initial  offer  to  prevent  an  insurgency  from  growing  or  taking  root  in  an  area.  While  the 
sequential  component  may  be  reasonable,  there  will  be  repeated  interactions  over  time,  and  pos¬ 
sibly  learning  occurring  as  there  will  be  incomplete  information.  Future  work  should  consider 
multiple  interactions. 

The  model  relies  on  the  ability  to  enforce  an  individual’s  decision.  If  the  individual  accepts  a 
bribe,  it  will  support  that  side.  In  political  science,  this  is  referred  to  as  an  open  ballot.  This 
is  a  reasonable  assumption  in  our  model,  because  the  government  observes  informants  and  the 
insurgents  may  have  some  idea  about  who  is  helping  the  government.  Our  implementation  of 
coercion  assumes  that  the  preferences  of  all  individuals  are  decreased  by  the  same  proportion. 
This  was  primarily  done  for  analytic  convenience,  and  while  it  is  a  reasonable  first  cut  there  are 
other  potential  formulations  (see  e.g.,  [f37l ) .  We  also  assume  that  the  insurgents  have  to  commit 
to  their  level  of  coercion  at  the  beginning  of  the  interaction  and  cannot  change  this,  which  is  not 
realistic.  It  might  be  more  realistic  to  assume  that  the  insurgents  observe  the  government’s  bribe 
and  then  the  insurgents  choose  some  combination  of  coercion  level  and  counter-bribe.  Future 
research  should  consider  more  appropriate  implementations  of  coercion.  Furthermore,  we  do 
not  assume  a  cost  to  implementing  coercion.  Although  we  could  incorporate  a  coercion  cost,  it 
would  complicate  the  model  without  providing  much  additional  insight.  A  further  shortcoming 
of  the  model  is  the  passive  nature  of  the  population.  Adding  a  strategic  component  to  the  popu¬ 
lation  would  strengthen  the  model.  While  we  do  account  for  part  of  the  social  structure  through 
the  weight  function,  there  is  still  much  of  the  social  dynamics  we  do  not  model.  Tribes  or  in¬ 
dividuals  will  influence  each  other  via  the  underlying  social  network,  and  this  can  potentially 
play  a  significant  role  on  the  amount  of  intelligence  the  government  receives. 

The  previous  paragraphs  list  many  of  the  shortcomings  of  the  model  and  there  are  many  more 
that  we  do  not  list.  However,  to  the  best  of  our  knowledge,  this  thesis  is  the  first  attempt  to  an¬ 
alyze  insurgencies  with  a  vote-buying  framework.  In  some  sense,  this  work  represents  the  start 
more  than  the  finish,  as  there  is  much  more  that  could  be  done.  Many  potential  improvements 
were  listed  in  the  previous  paragraphs,  so  we  will  not  repeat  them  here.  The  most  immediate 
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improvement  would  be  to  examine  the  discrete  case  in  more  rigorous  detail.  We  have  postu¬ 
lated  an  algorithm  that  should  solve  for  the  government’s  optimal  bribe  for  a  small  number  of 
tribes,  but  it  is  rather  incomplete.  More  interesting  extensions  would  have  the  population  play 
an  active  and  strategic  part  in  the  interaction.  The  population  benefits  from  the  conflict  between 
the  government  and  insurgents  because  they  receive  bribes.  However,  in  practice  the  population 
might  be  able  to  play  the  government  and  the  insurgents  off  each  other  to  extract  even  more. 
For  example:  in  the  discrete  setting,  tribes  could  collude  and  merge  to  create  a  combined  tribe 
that  is  more  attractive  than  either  of  the  separate  tribes.  In  the  current  model,  the  transaction  for 
support  does  not  depend  upon  the  actual  outcome  of  the  conflict.  In  practice,  the  government 
could  make  promises  to  the  population  about  what  the  government  will  provide  them  if  it  can 
defeat  the  insurgents  and  can  control  the  given  territory.  This  idea  is  motivated  by  the  work  of 
ED,  which  examines  the  impact  of  campaign  promises  in  elections. 
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APPENDIX 


In  the  Appendix,  we  provide  the  proofs  and  arguments  supporting  the  main  results  in  the  thesis. 
Many  of  these  proofs  are  somewhat  tedious,  and  where  possible  we  have  provided  qualitative 
and  intuitive  arguments  in  Section  [3]  to  explain  and  motivate  these  technical  arguments.  In 
Section  A.l ,  we  discuss  some  of  the  technical  issues  with  the  two-player  game  under  analysis. 
In  Section  A. 2  we  present  the  primary  notation  used  in  Sections  |A.3  -  A.4|  which  present  the 
analysis  for  the  insurgent  and  government’s  strategy,  respectively.  In  Section |A.5[  we  discuss 


coercion,  and  finally  in  Section  A. 6,  we  examine  the  discrete  model. 


A.l  Technical  Considerations 

As  this  is  a  two  player  sequential  game,  we  must  compute  Nash  Equilibria  (technically  subgame 
perfect  Nash  Equilibria).  As  we  only  consider  2  periods,  this  can  be  done  via  backward  induc¬ 
tion.  We  first  start  with  the  insurgents’  response  to  the  government  bribe  bG(0)  and  compute  the 
optimal  counter-bribe  b}(6)  as  a  function  of  bG(0).  This  is  discussed  in  Section  A. 3  Once  this 
optimal  response  strategy  is  determined,  we  can  calculate  the  government’s  optimal  initial  bribe 
b*G(0 ),  which  must  account  for  the  insurgents’  optimal  counter-bribe.  We  examine  the  govern¬ 
ment’s  bribe  in  Section  A. 4  The  strategies  of  the  government  and  insurgent  are  functions  bG(0) 
and  b[(6)  on  the  domain  of  individuals  9  6  [—  |],  As  the  strategy  space  is  not  a  finite  or 

discrete  set,  we  mention  some  technical  issues  that  may  arise  in  the  analysis. 


For  any  bribe  bG(0)  there  are  an  infinite  number  of  equivalent  bribes  that  differ  from  bG(0) 
on  a  set  of  measure  0.  This  issue  is  not  important  for  our  purposes  and  we  will  ignore  it. 
Furthermore,  because  the  insurgents  move  second  there  are  many  potential  “losing”  counter¬ 
bribes  that  are  technically  equilibria.  Individuals  will  only  accept  the  bribe  from  the  party  that 
offers  the  more  compelling  bribe.  Thus,  if  the  insurgents  realize  they  will  lose,  then  it  is  optimal 
for  them  to  offer  a  counter-bribe  that  will  be  of  zero  cost.  Obviously,  the  bribe  bj(6)  =  0 
satisfies  this  condition.  However,  technically,  other  counter-bribes  that  are  less  compelling 
than  the  government’s  bribe  could  also  be  offered,  knowing  that  they  would  be  rejected  by 
the  population.  These  counter-bribes  would  also  be  optimal  counter-bribes  by  the  insurgents, 
because  they  do  not  have  to  actually  execute  the  counter-bribes  and  so  are  zero  cost.  We  also 
ignore  these  strategies  and  just  focus  on  the  interesting  bribe  of  zero  bj(6)  =  0.  We  can  avoid 
these  meaningless  bribes  by  making  an  assumption  that  offering  a  non-zero  bribe  has  some 
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negligible  cost,  and  this  will  result  in  the  unique  counter-bribe  of  b*j(9)  =  0  when  the  insurgents 
want  to  concede. 

This  assumption  of  assuming  a  negligible  cost  to  offering  a  bribe  is  also  useful  for  dealing  with 
ties.  We  assume  that  the  government  will  only  execute  a  bribe  if  the  total  cost  is  less  than  VG 
and,  similarly,  the  insurgents  will  only  execute  a  bribe  if  it  costs  less  than  Vj.  If  the  bribe  costs 
exactly  VG  (or  Vj),  the  bribe  will  not  be  offered  because  of  this  negligible  extra  cost.  This 
allows  us  to  assume  that  an  optimal  strategy  for  the  government  will  be  a  bribe  that  will  cost  the 
insurgents  exactly  Vj  to  counteract,  and  hence  the  insurgents  will  not  make  a  counter-offer.  If 
the  government  offers  a  bribe  that  costs  the  insurgents  less  than  Vj  to  successfully  counter-bribe, 
then  it  will  be  insufficient  to  deter  the  insurgents;  if  it  costs  the  insurgents  more  than  Vj  to  win 
the  government  is  incurring  unnecessary  cost  with  its  original  bribe.  Finally,  we  assume  that  if 
an  individual  is  indifferent  between  the  government  and  insurgents  (i.e.,  v{0)  +  bj(9)  =  bG(0)), 
they  will  support  the  insurgents.  Thus  in  practice  if  the  insurgents  make  a  positive  bribe  to  an 
individual  6  the  bribe  will  satisfy  bj(9)  =  bc(0)  —  v(6). 


A.2  Notation 


This  section  introduces  notation  used  in  this  Appendix  (primarily  in  Sections  A. 3  -  A.4 )  and 
describes  the  qualitative  meaning  behind  some  of  the  parameters.  Suppose  that  the  government 
makes  a  bribe  of  bG(0).  Define 
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v(9)=v(9)  +  bG(9) 

(A.  la) 

SG=  [  w(9)d9 

(A.  lb) 

J  £(0)>O 

Bg  =  {9  :  bG(0)  >  0} 

(A.lc) 

ATL  =  {9  :  0  <  v{9)  <  T} 

(A.  Id) 

ATE  =  {9  ■.  v(9)  =  T} 

(A.le) 

At  =  AtlUAte 

(A.  If) 

&g=  (  w{9)d9 

(A.lg) 

JAl 

T*(K)  =  inf{T  :  [  w(9)d9  >  K},  K  <  SG 

(A.lh) 

J  AT 

A(K)  e  {A  C  4‘<K)  :  jw(9)dB  =  K- 

(A.li) 

We  now  give  the  qualitative  description  of  these  terms.  The  function  v{9)  is  the  population’s 
utility  if  they  accept  the  government’s  bribe  and  support  the  government.  The  quantity  SG 
is  the  fraction  of  the  population  that  supports  the  government  under  the  government’s  bribe 
bG{0)  without  a  counteroffer  from  the  insurgents.  Similarly,  the  support  Sj;  is  the  amount  of 
the  government’s  supporters  with  preferences  strictly  less  than  T.  BG  is  the  set  of  individuals 
that  receive  a  bribe  from  the  government.  The  quantity  j\J  is  the  set  of  individuals  in  the 
population  whose  utility  from  accepting  the  government’s  bribe  of  bG(9)  is  strictly  less  than  T. 
The  analogous  quantity  A E  is  the  set  of  individuals  in  the  population  whose  utility  is  exactly  T. 
T*(K )  is  the  smallest  threshold,  such  that  the  insurgents  will  gain  at  least  a  fraction  K  of  the 
government’s  supporters  if  the  insurgents  make  a  successful  counter-bribe  to  all  government 
supporters  with  utility  less  than  or  equal  to  this  threshold.  The  values  A^,  AE,  T*(K)  are 


primarily  used  in  Section  A. 3  to  derive  the  insurgents’  counter-bribe. 


If  AE  has  positive  mass,  the  insurgents  may  not  need  to  counter-bribe  all  individuals  in  AE  to 
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win.  This  is  the  motivation  for  the  value  A(K).  If  Jat*(k j  w(9)d9  >  K,  then  the  insurgents 
only  need  to  bribe  A(K)  C  AE  1  J  to  obtain  the  necessary  mass  of  K.  Since  all  individuals  in 
the  set  Ae  1  ;  require  a  counter-bribe  of  T*(K)  from  the  insurgents,  the  subset  A(K)  will  not 
be  unique  (in  general  there  will  be  an  infinite  number  of  these  subsets).  The  insurgents  need  to 
choose  the  subset  A(K)  so  that  the  total  mass  they  obtain  from  AE  and  A(K)  is  K. 


A.3  Insurgents’  Strategy 

In  this  section,  we  present  the  proofs  for  the  propositions  in  section  \3.2.2\  We  first  prove 
Proposition  [T|  by  proving  Lemma  |T]  The  threshold  defined  in  Proposition  [I]  corresponds  to 


T*(Sg  —  L)  in  equation  (A.lh),  the  sets  defined  in  Proposition  1  correspond  to  A[  <ySa  L ^ 


(equation  (A.ldl)  and  A TE  <ySc  L)  (equation  (A. lei),  and  the  subset  described  in  Proposition [I] 


corresponds  to  A(Sg  —  L)  (equation  (A.lil) 


Lemma  1.  Suppose  the  government  makes  an  initial  bribe  A  lowest  cost  bribe  for  the 

insurgents  to  capture  0  <  K  <  Sq  of  the  government’s  supporter  is  to  give  a  payment  of 
bj(9)  =  v(9)  for  9  £  AA  U  A(K)  and  a  bribe  bi{9 )  =  0  for  9  A E  ^A')  U  A(K).  If 
Jat*(k)  w(9)d9  =  0  this  bribe  is  unique.  The  quantities  Af  1  ,  A(K),  AE  1  are  defined  in 
section  O 


Proof.  Suppose  that  the  insurgents’  low  cost  counter-bribe  involves  bribes  to  the  set  B.  First,  it 
must  be  that  T;(6>)  >  0  for  all  9  £  B  because  making  payments  to  supporters  of  the  insurgents 
cannot  decrease  the  level  of  support  for  the  government.  Second,  if  the  insurgents  must  convince 
K  of  the  government’s  supporter  to  switch  allegiances  then  fB  w(9)d9  >  K.  The  set  A TL  ^  U 
A(K)  satisfies  these  two  conditions  by  construction.  To  show  AL  y  UA(K)  is  a  lowest  cost  set 
of  individuals  the  insurgents  can  bribe  to  obtain  K,  we  first  show  that  a  set  B  such  B  (jL  Ar  ’ { R"> 
cannot  be  lower  cost.  To  do  this,  first  assume  that  there  is  another  set  B  such  that  B  (jL  AT*('K\ 
v{9)  >  0  for  all  9  £  B,  and 


w(9)d9  =  K 


IB 


v(9)w(9)d9  < 


IB 


'  ATL*{K)YJA(I<) 


v{9)w{9)d9, 


(A. 2a) 
(A. 2b) 


where  condition  (A. 2b)  states  that  it  costs  less  to  bribe  the  set  B  than 
partition  B  into  two  subsets  B\  =  B  D  (AA  ^  U  A(K))  and  B2  = 


Af 1 [K)  U  A(K).  We 
B  \  B\.  We  can  also 
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partition  A TL  ^  U  A(K)  into  Bi  and  Ai  =  (A^  ^  U  A(K))  \  Bi.  By  condition  (A. 2b) 


v(9)w(9)d9  < 


IB 


'  at*{k)uA(k) 


v(9)w(9)d9 


v{9)w(9)d9  +  /  v{9)w{9)d9<  /  v(9)w(9)d9  +  /  v(9)w(9)d9 


IB i 


IB2 


IB  i 


v(9)w(9)d9<  /  v(9)w(9)d9 


'b2 


(A. 3a) 
(A. 3b) 
(A. 3c) 


Furthermore  it  must  hold  that  fB  w(9)d9  =  fA  w(9)d9,  since 

Ib  w(9)d9  =  Sat  *(k)uA(K)w^^  =  However  by  construction  inf0eB2  v (9)  >  T*(K)  > 
supeej4l  v(9).  Thus  by  monotonicity  of  expectations 


v(9)w(9)d9>  /  v(9)w(9)d9 


i  b2 


I  A! 


(A.4) 


Which  is  a  contradiction.  Therefore  the  lowest  cost  set  B  of  individuals  must  satisfy  B  C 
Ar(h  ] .  An  analogous  argument  shows  that  the  insurgents  will  first  bribe  all  the  individuals  in 
Al  {  and  if  necessary  a  subset  A{K)  C  AE  K  to  reach  the  necessary  mass  of  K .  This  holds 
because  inf e  at*(k)  v(9)  =  T*(K )  >  sup0gAT*(*r)  v(9).  Thus,  the  most  cost  effective  way  to 
gain  the  support  of  K  of  the  government’s  supporters  is  to  only  bribe  individuals  in  Ar  (K). 
The  subset  A(K)  may  not  be  unique,  and  thus  neither  will  the  optimal  insurgent  bribe.  However, 
if  Jat*(k)  w(9)d9  =  0,  then  the  set  to  bribe  will  be  the  unique  set  AL  1  ’  because  A(K)  is  a 
measure  0  set.  □ 


Lemma  [I]  describes  a  lowest  cost  counter-bribe  by  the  insurgents.  In  the  next  proposition, 
which  corresponds  to  Proposition [2] in  Scction[3.2.2[  we  summarize  when  the  insurgents  should 
execute  this  bribe.  The  set  D  in  Proposition [2] in  Section 


3.2.2 


corresponds  to  A'r  {'K)  U  A(K). 


Proposition  14.  Suppose  the  government  makes  a  bid  bc{9 )  then  a  best  response  of  the  insur- 
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gents  is  to  bid  bi{6 )  given  by 


bj(6)=0q  ifT*{SG-L)  =  0 

6/(0)  =0q  ifT*(SG-L)  >0  and  ( 

J  atl*(k)uA(k) 

6/(0)  =F(0)g  for  0  G  Af (K)  U  A(K) 


v(9)w(9)d9  >  Vi 


iff*(SG  -  L)  >  0  W  /  v(9)w(9)d9  <  Vj 

J aT*(k)uA(k) 


(A. 5a) 
(A. 5b) 

(A. 5c) 


Proof.  The  expression  (A. 5a )  corresponds  to  the  government  not  having  enough  support  to  win. 
If  T*  (,5V;  —  L)  =  0  then  ,5V;  <  L,  and  thus  the  insurgents  do  not  need  to  make  any  bribes  to  win. 


The  expression  (A. 5b)  states  that  the  government  has  enough  support  to  win  absent  insurgent 
support  ( T*(Sg  —  L)  >  0).  However,  by  Lemma  [lj  the  cheapest  way  for  the  insurgents  to 
gain  SG  —  L  of  the  government’s  supporters  is  to  bribe  a  set  AL  ;  U  A(K).  By  assumption 


in  expression  (A. 5b ),  the  cost  to  bribe  these  individuals  JAT*(f<)uA(K^  v(9)w(9)d9  is  worth  more 


than  the  insurgents  value  the  victory.  Thus  the  insurgents  do  not  make  a  counter-bribe  and 


concede  the  victory  to  the  government.  The  final  case  in  expression  (A. 5c)  is  the  same  as  case 


in  expression  (A. 5b),  but  the  insurgents  now  value  the  victory  (Vj)  more  than  it  will  cost  to 
attain  it.  Thus  the  insurgents  make  their  most  cost  effective  bribe  to  the  population  (see  Lemma 
1 )  by  setting  bj(9)  =  v(9)  for  0  G  A TL  (K>  U  A(K)  and  6/(0)  =  0  for  0  ^  A TL  <'  K)  U  A(K).  In 
this  case  the  insurgents  win.  □ 


Finally,  an  optimal  bribe  by  the  government  can  always  be  formulated  as  a  leveling  bribe  (see 
Proposition[3]of  Section[T2.3|in  Section  A.4.1 )  where  v(9)  is  nonincreasing.  Corollary[2]defines 
the  insurgents’  optimal  response  for  that  case. 


Corollary  2.  If  the  government  makes  a  bid  bG{9 )  such  that  the  function  v{9)  is  nonincreasing 
then  a  best  response  of  the  insurgents  is  to  bid  bi{9 )  given  by 


6/(0) 

=  0  q 

if  9n 

< 

9l 

rSN 

6/(0) 

=  0  q 

if  9n 

> 

9l 

and 

/  v(9)w(9)d9  > 

1  oL 

v, 

(0)  =■ 

v(9)q 

for  9 

G 

[0l 

>  On] 

rO  n 

q 

if  9n 

> 

9l 

and 

/  v(9)w(9)d9  < 

>0L 

V: 

(A. 6a) 
(A. 6b) 


(A. 6c) 
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where  6^  =  v  1(0), 


Proof.  If  v{9)  is  nonincreasing,  then  T*(Sq  —  L)  —  max(i>(0t,),  0)  and  AL 


T*(K) 


[Ql,Qn\-  Equations  (A.6a)-(A.6c>  then  follow  immediately  from  (A.5a)-(A.5c>. 

that  this  optimal  bid  schedule  is  unique  only  if  J0  .  w(Q)d6  =  0. 


Lemma 


U  A(K)  = 

Recall  by 


□ 


A.4  Government’s  Strategy 

In  this  section,  we  examine  the  government’s  strategy  and  prove  the  results  from  Section  3.2.3 
Before  presenting  the  analysis,  we  define  what  a  dominated  strategy  is  in  this  context.  Obvi 
ously,  the  government  will  never  consider  a  dominated  strategy. 


Definition  9.  Dominated  strategy:  bc(fi)  is  dominated  by  a  bribe  b'G{0 )  if  one  of  the  two  con¬ 
ditions  holds 


•  The  cost  for  the  government  to  execute  bG(0 )  is  more  than  the  cost  to  execute  b'G{0),  and 
the  lowest-cost  winning  insurgent  counter-bribe  to  bc(0)  costs  no  more  to  implement  than 
the  corresponding  counter-bribe  to  b'G{0). 

•  The  lowest-cost  winning  insurgent  counter-bribe  to  bG{6)  costs  less  to  implement  than  the 
corresponding  counter-bribe  to  b'G{0),  and  the  cost  for  the  government  to  execute  ba(0) 
is  no  less  than  the  cost  to  execute  b'G{9). 


Definition^ states  a  bribe  by  the  government  is  dominated  if  another  bribe  exists  that  costs  less 
for  the  government  to  implement  and  costs  more  for  the  insurgents  to  defeat.  Before  examining 


the  specific  nature  of  the  government’s  optimal  bribe  in  Section  A.4. 2  we  first  prove  that  an 


optimal  strategy  for  the  government  is  a  leveling  strategy  in  Section  A.4.1  We  discuss  the  low 


cost  bribe  in  Section  A. 4. 3  and  how  the  the  government’s  level  of  support  varies  with  the  model 


parameters  in  Sections  A.4.4-A.4.5 


A.4.1  Leveling  Strategy 

Here  we  show  a  leveling  strategy  is  optimal.  We  first  present  Lemmas  [2] and  [3]  which  show  that 
the  government’s  optimal  strategy  can  always  be  constructed  such  that  the  set  of  individuals  the 
government  bribes  is  an  interval  on  [—  |], 
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Lemma  2.  If  the  government  makes  an  optimal  bribe  b*G{9 )  then  the  set  of  the  individuals  bribed 
by  the  government  must  satisfy  BG  C  At*(Sg~l\ 


Proof  If  the  government  makes  an  optimal  bribe  and  BG  (jt_  At*^Sg~l\  this  implies  there  is 
some  set  C  C  BG  such  that  v(0)  >  T*(Sc  —  L)  for  all  6  G  C.  Thus,  the  government  could 
decrease  its  bribe  of  the  individuals  in  C  by  some  e  (possibly  depending  upon  6)  and  these 
individuals  would  still  not  be  in  At*(Sg~l\  and  hence  would  not  effect  the  potential  counter¬ 
bribe  of  the  insurgents.  This  modified  bribe  would  be  less  costly  than  the  original  bribe,  and  thus 
the  original  bribe  could  not  have  been  optimal  since  it  was  a  dominated  strategy  (see  Definition 

0.  □ 

Lemma  3.  If  the  government  makes  an  optimal  bribe  b*G{9 )  to  the  population,  then  the  set  of 
the  individuals  bribed  by  the  government  can  always  be  constructed  as  a  range  of  individuals 
in  the  population:  BG  =  [0,  9]  for  some  9  and  0. 


Proof.  We  first  assume  the  government  makes  an  optimal  bribe  b*G{0 )  such  that  9  =  infg  BG, 
9  =  sup,?  Bg  and  there  is  some  C  C  [9,  9\  such  that  C  fl  BG  =  0.  We  now  show  a  modified 
bribe  that  does  bribe  the  individuals  in  C  cannot  perform  worse  than  b*G{9). 

We  further  assume  there  is  some  n  >  0  such  that  [9,9  +  n]  C  BG.  This  rules  out  the  government 
making  a  measure  zero  point  bribe  to  individual  9  without  making  a  bribe  to  any  of  her  neigh¬ 
bors  in  a  sufficiently  small  neighborhood.  If  this  assumption  does  not  hold,  then  because  this  is 
a  measure  zero  bribe  we  can  set  b*G(9 )  =  0  and  remove  this  individual  from  BG  and  compute  a 
new  9.  We  now  define  9C  =  inf0  C.  By  construction  9c  >  9  +  n.  Because  we  assume  v{9)  is 
continuous  and  decreasing  and  [9,  9  +  n\  C  BG,  then 


inf  v(9 )  >  v(9g )  =  v(9c).  (A.7) 

6£\6,6+k] 

By  Lemma[2]iiG  C  At*^Sg~l">  and  thus  T*(Sc  —  L)  >  supeg^  ^,.]  v{9)  >  v{9c)-  The  last 
inequality  following  from  equation(|A.7[).  We  will  now  choose  a  5  and  e  and  define  a  modified 
bribe  b'G{9)\ 


UO) 


b*G(0)  ~  8 


for  9  G  Bc 
for  9  G  C. 


(A. 8) 
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We  will  show  that  for  the  right  choice  of  <5  and  e,  the  new  bribe  schedule  bG(9)  defined  by 


equation  (A. 8)  is  a  better  bribe  than  b*G(0 )  and  hence  b*G{9)  cannot  be  optimal.  That  is,  VG{0) 
weakly  dominates  b*G{9 )  (see  Definition  [9]).  To  avoid  confusion,  we  will  use  T*(SG  —  L )  to 
denote  the  threshold  associated  with  the  bribe  bG(0)  and  T'(SG  —  L)  to  denote  the  threshold 
associated  with  the  bribe  b'G{9).  First,  we  will  choose  5  and  e  such  that 


5  /  w{9)d0  —  e  /  w(9)d9 

Jbg  Jc 


(A. 9) 


This  ensures  the  new  bribe  b'G{9 )  is  the  same  cost  for  the  government  to  implement  as  b*G{9). 
By  Lemma  [2]  and  condition  (A. 7),  v(9c)  <  T*(SG  —  L )  for  the  original  bribe  bG(9),  and 
thus  C  C  for  b*G(9).  By  Lemma  [lj  this  means  that  the  insurgents  would  bribe 

all  of  C  in  a  lowest  cost  counter-bribe  to  bG(6).  If  we  set  5  and  e  small  enough  such  that 


inf6ie[0i0+K](h(6l)  —  5)  >  v(9c)  +  e  (which  is  possible  by  condition  (A.7l),  then  v(9c)  +  e  < 
T'(Sg  —  L )  for  the  modified  bribe  b'G{9).  Thus,  C  C  /l[  <SG~r'>  for  the  new  bribe  b'G{9)  and  the 
cost  to  the  insurgents  to  bribe  the  individuals  in  C  in  a  lowest  cost  counteroffer  is  e  Jcw(9)d9. 
If  the  insurgents  need  to  bribe  all  of  BG  as  well  then  their  savings  will  be  5  JB  w{9)d0  and  the 


equality  in  (A. 9)  holds  for  the  insurgents.  However,  the  insurgents  do  not  necessarily  need  to 
make  a  counter-bribe  to  everyone  in  BG  to  win.  Lemma  [2]  only  states  that  the  individuals  in  BG 
will  be  under  consideration  for  a  bribe  (i.e.,  Ar{Sc'^L]),  not  that  they  would  necessarily  receive 
one  (which  would  be  ATj  (S(::^L>  u  A{SG  —  L)  by  Lemma[T|).  The  insurgents  only  need  to  bribe 
a  subset  of  BG  that  has  mass  SG  —  L  —  Jcw(9)d9  <  JBg  w(9)d6.  The  term  on  the  left  hand  side 
of  the  preceding  inequality  follows  because  the  insurgents  will  always  bribe  C  by  construction. 


Putting  this  inequality  together  with  equation  (A.9)  yields 


S, 


G 


I  w(6)d6  J  5  <  e  J  w(6)d0 


(A.  10) 


The  left  hand  side  of  (A.  10)  is  the  decrease  in  the  cost  the  insurgents’  low  cost  counter-bribe  as 
a  result  of  b'G{9)  and  the  right  hand  side  is  the  additional  cost  to  increase  the  bribe  to  C.  Thus, 
if  the  government  implements  b'G{9),  the  lowest  cost  counter-bribe  by  the  insurgents  cannot  be 
smaller  than  the  one  determined  by  b*G{9).  Therefore  an  optimal  bribe  can  always  be  formulated 

as  Bg=[9,9\. 


□ 
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Below  we  present  the  proof  for  Proposition [3] of  Section  |3.2.3[  This  proposition  states  that  the 
bribe  for  the  insurgents  can  always  be  constructed  as  a  leveling  bribe.  This  allows  us  to  focus 
only  on  those  types  of  bribing  strategies  for  the  government. 


Proof.  We  define  v  1(a)  =  —  |  for  a  >  v(— |).  First,  we  will  show  that  an  optimal  bribe  bG(0) 
exists  such  that  v{9 )  =  a  for  9  G  If  ; .  That  is,  all  individuals  that  are  bribed  by  the  government 
are  bribed  such  that  they  are  equally  expensive  for  the  insurgents  to  counter-bribe.  The  argument 
is  similar  to  that  in  Lemma[3j  We  assume  that  there  is  some  optimal  bribe  bG(9)  such  that  v  (9)  is 
not  constant  for  9  G  If  ;.  For  notational  simplicity,  let  us  define  T  =  T*(SG  —  L)  from  equation 
to  be  the  threshold  associated  with  the  bribe  b*G(9).  First,  by  Lemma  [2]  BG  C  AT  and 
thus  v{9)  <  T  for  9  G  If  ;.  Since  v{9)  is  not  constant,  this  implies  there  exist  some  set  C  C  If  ; 
such  that  sup0eC  v{9)  <  T  —  k  for  some  small  n.  We  will  derive  a  contradiction  by  showing 
that  for  an  optimal  bribe  v(9 )  >  T  for  9  G  BG. 

The  argument  follows  the  same  mechanics  as  in  Lemma [3]  so  we  will  just  sketch  the  argument. 
For  a  given  5  and  e,  we  modify  the  bribe  such  that  b'G(9 )  =  b*G{9)  —  5  for  If  ;  \  C  and  W)  = 
b*G(9 )  +  e  for  C.  The  values  of  <5  and  e  must  satisfy 


5  /  w{9)d9  =  e  /  w{9)d9 

Jbg\c  Jc 


(A.ll) 


This  ensures  that  it  costs  the  government  the  same  amount  to  implement  b*G{9)  and  b'G{9). 
Because  supeeC  v(9)  <  T,  under  b*G(9)  we  have  C  C  and  thus  by  Lemma[T]the  insurgents 
would  target  C  in  any  counter-bribe  to  b*G{9).  We  now  define  T'  to  be  the  threshold  from 


equation  ( A. lh )  associated  with  the  modified  bribe  b'G{9 ).  If  5  and  e  are  small  enough,  then 
sup0eC  v(9)  <  T'  —  e  and  thus  C  C  Af  and  the  insurgents  would  also  C  target  in  any  lowest 
cost  response  to  the  modified  bribe  b'G{9).  This  would  increase  the  lowest  cost  response  of  the 
insurgents  by  e  Jcw(9)d9.  As  in  Lemma  [3j  the  insurgents  will  not  necessarily  need  to  bribe 
everyone  in  BG  \  C  to  win,  and  thus  the  lowest  cost  bribe  of  the  insurgents  for  the  modified 
bribe  b'G{9 )  would  decrease  by  at  most  5  j[lc  C  w(9)d9.  Thus,  the  modified  bribe  b'G(9)  weakly 
dominates  the  original  bribe  b*G{9),  because  this  bribe  is  the  same  cost  to  the  government  and 
cannot  decrease  the  cost  to  the  insurgents  to  respond  (see  Definition  [9]).  This  proves  that  an 
optimal  bribe  given  by  the  government  can  be  constructed  as  a  leveling  bribe  such  that  v{9)  is 
flat  on  Bg. 


We  will  define  v(9)  =  a  on  If  ;  for  some  a.  From  Lemma[3}  we  know  BG  is  an  interval,  which 
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we  define  to  be  [d,m].  We  now  show  that  d  =  v  1(a).  Because  v(Q)  is  decreasing,  b*G{6)  is 
positive,  and  v(Q)  =  a  on  [d,  m]  it  must  be  that  a  >  v(d).  If  we  assume  that  a  =  v(d)  +  (3  for 
some  /3  >  0,  then  we  can  define  the  set  E  =  [ v~l(a  —  |),  d].  By  construction,  E  receives  no 
bribes  from  the  government  and 

supf^#)  =  supw(6))  =  a  —  ^  <  sup  v(0 )  =  a.  (A. 12) 

e&E  e&E  2  ogBq 

Thus  by  Lemma[T[  the  insurgents  would  bribe  the  members  of  E  in  a  lowest  cost  counter-bribe. 
However,  now  we  can  make  the  same  die  argument  to  reduce  the  bribe  in  BG  by  5  and  increase 
the  bribe  in  E  by  e,  and  this  will  result  in  a  modified  bribe  that  weakly  dominates  the  original 
bribe.  Therefore,  we  can  always  construct  a  leveling  bribe  of  height  a  such  that  d  =  v~  1  (a). 
Clearly,  if  a  >  u(— \ ),  then  there  is  a  leveling  bribe  on  the  interval  [—  m]  and  hence  the  logical 
definition  ir1  (a)  =  — ^  fora  >  v(— |). 

Finally,  if  9 l  >  On,  then  in  an  optimal  bribe  m  >  6l  >  On ■  If  0l  <  On,  then  it  is  not  optimal 
for  m  <  0N.  If  m  <  0N  then  we  can  construct  a  d/e  argument  with  I3C  and  C  =  [m,0N\ 
and  reduce  the  bribes  in  BG  by  d  and  bribe  the  individuals  C  an  amount  e.  The  cost  to  the 
government  would  remain  the  same,  but  the  cost  to  the  insurgents  would  weakly  increase. 


□ 


A.4.2  Government  Bribe 


We  now  prove  Proposition  [4] in  Section  3.2.3  This  presents  the  general  form  of  the  govern¬ 
ment’s  low  cost  bribe,  assuming  that  VG  is  large  enough  for  the  government  to  win. 


Proof.  We  look  at  each  of  the  four  cases  separately. 


Case  1 

Assume  0L  <  0N  and  V/  <  fg”  v(0)w(0)d0.  If  the  government  offers  no  bribe  to  the  pop¬ 
ulation  (i.e.,  bG{0)  =  0),  then  the  insurgents  need  to  buy  off  a  fraction  W(0N)  —  L  of  the 
pro-govemment  population.  By  Corollary  [2j  the  lowest  cost  way  to  do  this  is  to  bribe  the  indi¬ 
viduals  on  the  interval  0  6  [0L,  0N]-  This  would  cost  fe”  v(0)w(0)d0,  which  is  larger  than  the 
value  of  the  victory  to  the  insurgents,  Vj.  Thus,  the  insurgents  do  attempt  to  bribe  any  individ¬ 
uals  because  the  cost  of  victory  is  too  high.  Anticipating  this,  the  government  makes  no  offers, 
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so  b*G{9)  =  0. 


Case  2 

Suppose  that  9L  <  9N  and  fjj”  v(9)w(9)d9  <  Vj  <  v(9l )  ]'{]*  w(9)d9.  First,  the  government 
will  never  make  an  offer  to  any  individuals  with  9  <  9 L.  The  logic  follows  from  from  Lemma 
[2j  For  the  government  to  bribe  individuals  with  9  <  9L  would  require  those  individuals  to  be 
in  At*^Sg~l\  This  can  only  occur  if  v(9)  +  bG(9)  >  v(9l )  for  all  9  £  [9L,  9m]-  However,  this 
implies  the  government’s  bribes  are  unnecessarily  large  because  Vj  <  v(9L)  JQ”  w(9)d9  and 
thus  the  government  could  decrease  its  bribes  for  9  £  [0L,  9N]  and  still  defeat  the  insurgents. 

Next,  we  show  that  the  government  will  never  bribe  any  individuals  9  >  9m-  If  the  government 
only  bribes  the  individuals  in  9  €  [9l,9n\  such  that  v(9)+bG(9)  <  v(9L),  then  it  must  hold  that 
that  f0LN(v(9)  +  bG(9))w{9)d9  =  Vj,  because  that  is  the  cost  of  the  lowest  cost  counter-bribe 
by  the  insurgents.  The  total  cost  to  the  government  to  execute  the  bribe  will  be 

j-0N  rdjsi 

/  bG(9)w(9)d9  —  Vr  —  I  v(9)w(9)d9  (A.13) 

JeL  JeL 

If  instead  the  government  bribes  a  certain  set  B  C  [9L,  9N)  and  C  C  [9N,  |],  then  we  have  the 
the  cost  of  bribes  being 


bG{9)w{9)d9  =  V/  —  /  v(9)w(9)d9+  /  -v{9)w(9)d9 


(A.  14) 


I BUC 


'B 


'C 


Because  v(9)  <  0  for  9  e  C,  the  right  hand  side  of  (A.  14)  is  larger  than  the  right  hand  side  of 
(A.13 ),  and  so  it  will  cost  the  government  more  to  bribe  individuals  9  >  9m- 

We  have  shown  that  the  government  will  only  bribe  individuals  for  9  £  \9l-,9n\-  Equation 
( A.  1 3|)  specifies  the  minimum  cost  of  the  optimal  bribe.  There  are  many  potential  bribes  that 
will  satisfy  the  condition.  However,  by  Proposition [3] of  Section  3.2.3  there  exists  an  optimal 
leveling  bribe,  which  is  the  one  we  will  focus.  By  continuity  of  w{9)  and  the  assumption  of  this 
case,  there  exists  a  value  a  £  (0,  v(9L)\  that  satisfies 


rv  La) 


v(9)w(9)d9  +  a 


f 'On 


'  v~  1(a) 


w(6)  =  V i 


(A. 15) 


Once  we  compute  this  a,  then  the  bribe  bG{9)  =  a  —  v(9)  for  9  £  [v  x(a),  9N }  satisfies  equa- 
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tion  (A. 13).  To  see  why,  we  can  compute  such  an  a,  we  define  the  left  hand  side  of  equa¬ 
tion  (A. 15)  as  f(a).  By  the  assumption  of  this  case,  /( 0)  <  Vj  <  f{y(0L)).  Furthermore, 
/'(a)  =  Jv-i,a\  w {6)  >0  and  thus  by  the  intermediate  value  theorem  there  is  a  unique  solution 
a  to  (A.15[)  and  hence  a  unique  optimal  leveling  bribe  for  the  government. 


Case  3 


By  Proposition  [3]  of  Section  3.2.3  the  government’s  optimal  bribe  bG(0)  can  always  be  con¬ 
structed  as  a  leveling  bribe  such  that  b*G(0)  satisfies v(9)  =  v(9)+bG(9)  =  aforO  e  [v  1(a),m]. 
Because  this  bribe  produces  a  nonincreasing  function  v(9),  by  Corollary  [2]  the  lowest  cost 
counter-bribe  will  cost  a  j™  w{9)d9  =  a(Sc{rn)  —  L ).  Therefore,  the  government’s  lowest 
cost  bribe  must  set  this  cost  to  Vj  to  deter  the  insurgents  from  making  a  counteroffer.  Thus,  to 
ensure  the  victory  the  government  needs  to  set. 


Vj 


a  = 


SG  (m) 


(A. 16) 


The  preceding  calculations  assumed  that  v~1(a )  <  9l  or  a  >  v(9l)-  We  will  now  show  that 
must  be  true.  If  we  assume  that  a  <  v(9l),  then  we  can  make  a  5/e  argument  similar  to  those 
used  in  Lemma[3]and  Proposition [3] of  Section  3.2.3  to  show  this  is  not  an  optimal  bribe  by  the 
government.  To  do  this,  we  look  at  a  modified  bribe  schedule  bG(9 )  that  will  reduce  m  by  5 
and  increase  a  by  e.  We  will  choose  e  and  5,  such  that  the  cost  for  the  insurgents  to  make  a 
successful  counter-bribe  would  cost  the  same  under  b*G(d )  and  b'G{9).  Note  that  under  b'G(6), 
the  insurgents  would  target  individuals  for  6  €  [6 jJ ,  m  —  5]  in  a  counter-bribe  for  e  and  5  small 
enough.  We  will  choose  5  and  e  to  satisfy 


pm  pm— 5  pv  1(a) 

a  /  w(9)d9  =  e  /  w(0)d0  +  /  (a  +  e  —  v (9))w(9)d9 

J  m—S  J  v~  1(a)  J  v~  1(a+e) 


(A. 17) 


The  value  on  the  left-hand  side  is  the  reduction  in  the  lowest  cost  counter-bribe  of  the  insurgents 
now  that  that  they  do  not  have  to  bribe  individuals  in  6  e  [m  ~  5,  m],  and  the  right  hand  side 
is  the  increase  in  the  cost  to  the  insurgents  to  bribe  the  individuals  6  6  [i;~ 1  (a  +  e),m  —  5\. 
A  5/e  combination  can  always  be  calculated  to  satisfy  equation  (|A.17[),  and  they  can  be  made 
small  enough  such  that  the  lowest  cost  insurgent  counter-bribe  will  still  only  target  individuals 


9  G  [9l ,  m  —  5] .  By  construction  of  ( A.  17 ),  the  insurgents  will  pay  the  same  amount  to  optimally 
respond  to  b'G{9 )  as  they  would  to  the  original  bribe  b*c(6).  However,  the  government  will  pay 
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less  for  this  modified  bribe.  First,  in  this  scenario  m  >  9n-  This  follows  because  in  this  case 
we  are  assuming  a  <  v(0L )  and  we  know  that  Vj  >  v(0L)  fg*  w(9)d9,  so  the  insurgents  would 
win  if  m  —  0N.  Therefore,  in  this  scenario  an  optimal  bribe  must  involve  m  >  0N.  Next  the 
government  must  pay  an  additional  amount  equal  to  the  right  hand  side  of  (|A.17|)  according  to 
this  modified  bribe  b'G{9).  However,  the  amount  they  save  by  not  having  to  bribe  0  6  [m  — 5,  m\ 
is  f™_s(a  —  v(9))w(9)d9.  Because  m  >  0N,  <5  can  be  chosen  such  that  rri  —  6  >  0N  and  so 
fm_r  —v(9)w(9)d9  >  0  and  the  government’s  reduction  in  cost  to  implement  h'c{9)  is  more 


than  the  left  hand  side  of  (A.  17).  Thus  the  modified  bribe  b'G{9 )  costs  less  to  implement  than 


b*G(9),  and  the  modified  bribe  dominates  the  original  (see  Definition [9]).  Therefore, 


a  = 


Vr 


Sci:m)  -  L 


>  v(9l), 


(A.  18) 


and  equation  (A.  16)  is  valid  and  defines  the  optimal  leveling  bribe.  Finally  by  Proposition [3] of 


Section  1372731  m  >  9N. 


Case  4 

The  logic  is  exactly  the  same  as  the  beginning  of  Case  3.  The  government  will  implement  a 
leveling  bribe  such  that  v{9)  =  v(9)  +  bc{9)  =  a  on  some  interval  9  e  [n_1(a),  m].  The  value 
of  a  satisfies 


Seim)  -  L 


(A. 19) 


We  do  not  need  to  justify  a  >  v(9l )  because  v(9l)  <  0  in  this  case.  We  know  that  m  >  9l  by 
Proposition  [6} 


□ 


A.4.3  Government’s  Low  Cost  Bribe 


Here  we  prove  Prop [5] in  Section [3. 2. 3| by  calculating 


m 


Proof.  The  height  of  the  leveling  bribe  H(m )  is  defined  in  equation  (3.6)  in  Section  3.2.3  We 
can  define  its  inverse  because  v{9)  is  continuous  and  strictly  decreasing  and  w{9)  is  continuous. 
Because  Scija)  =  W (m),  we  define  its  inverse 
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H~Hx)  = 


=  w^-1  (£  +  i) 


=  oo 


ifx>T^L 

ifx<& 


(A. 20) 


The  second  term  in  (A.20)  is  necessary  because  the  height  of  the  bribe  must  be  at  least  for 
the  government  to  win.  We  first  rewrite  equations  (3.7a[)-(3.7b )  from  Section  3.2.3 


Ta(rn)  = 


/m 

v(6)w(6)d9 

- i 

yrm 

v(0)w(9)dd 


if  m  <  H  1  (y(—  ^))  (A.21a) 

ifm  >  H-1  (i>(-|))  (A. 2 lb) 


Recall  that  by  definition  SG (m)  =  W{m).  First  TG(m)  is  continuous  on  (max(0N,  dL),  |)  for 


each  separate  region  defined  by  (A. 21a)  and  (A. 21b).  This  follows  because  v(9)  is  continuous 
strictly  decreasing,  and  thus  v~1(9 )  is  strictly  increasing  and  continuous,  u:(0)  is  continuous, 
and  hence  so  are  W(m),  Sc (m),  and  H{m).  We  can  see  that  TG(m)  is  also  continuous  at  the 


-l 


-|))  by  substituting  this  value  into  both  equation  (A. 21a)  and  (A. 21b) 


boundary  m  =  H 

and  verifying  they  produce  the  same  result.  Next,  we  differentiate  Tc(rn)  to  analyze  its  behavior 
and  determine  where  its  minimum  will  be. 


.  H{m) 
w(m)  I  —  - - - — - - -  L  —  v(m) 


T'g{ m)  = 


w(m)  I  — 


(Sg(™)  -  L) 
H(m) 

( SG(m )  -  L) 


(A. 22a) 


if  m  <  H  1 

{L-W  (y-1  -v(m)j  if  m  >  H^1  (u(-i))  (A.22b) 


This  follows  through  straightforward  (though  a  bit  tedious)  differentiation.  To  compute  ( A.22a)- 


(A.22b)  we  use  the  fact  that  Seim)  =  W(jri)  and  hence  S'G(m )  =  w{m).  Furthermore, 


H'(m)  =  — 


Vj 


dm  \SG(m )  —  . 

Yi 

(SG(m)  —  L)2 
H(m ) 

SG(m )  -  L 


S'G{m) 


w(m 


(A. 23a) 
(A. 23b) 
(A. 23c) 


The  derivative  TG(m )  defined  by  (A.22a)-(A.22b)  is  continuous  by  continuity  of  v(-),  w(-). 


,-1/ 


),  W(-)  and  H(-).  Furthermore  if  we  substitute  the  boundary  value  m  =  H  1  (y(—  |)) 


into  both  (|A.22a[)  and  (| A .22b[)  the  values  coincide  and  so  the  derivative  is  well  defined  at  the 
boundary  value  between  the  flooded  and  non-flooded  coalition  cases. 


We  next  show  that  there  is  at  most  one  local  minimum  of  TG(m).  The  function  TG(m)  is 
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not  concave  because  of  the  weight  function  w(9),  however  we  can  show  that  there  exists  an 
m*  such  that  T'G(m)  <  0  for  m  <  m*  and  T'G(m)  >  0  for  m  >  m*  and  thus  there  is  a 
local  minimum  at  m*.  Therefore,  the  government  needs  to  only  consider  m  =  m*  or  the  two 
endpoints  m  =  max((9y,  0L)  and  m  =  \. 


To  do  this,  let  us  first  consider  the  flooded  coalition  case  by  examining  the  term  in  parentheses 


in  equation  (A. 22a): 


/M  = 


H(m) 


( SG(m )  -  L) 


L  —  v{m) 


(A.24) 


Because  m  >  9n,  it  follows  that  —vim)  >  0  for  all  feasible  m.  Thus,  the  first  term  of  (A.24) 


is  negative  and  the  second  term  is  nonegative  (and  will  be  positive  for  all  m  >  On  by  the  strict 
monotonicity  of  v(9)).  We  will  next  argue  that  f(rn)  is  increasing  in  m.  Once  we  establish  this, 
it  follows  that  since  f(m)  is  increasing  in  m  there  will  be  at  most  one  rri*  such  that  f(m)  <  0  for 
m  <  rri*  and  f  {rri)  >  0  for  m  >  in*.  It  is  possible  that  f(m)  is  either  positive  or  negative  for  all 
m  in  our  region  of  interest.  Since  vj(rn)  >  0,  the  sign  of  f(m)  is  the  sign  of  T'G(m)  and  the  value 
m*  such  that  f(m*)  =  0  (if  it  exists)  is  a  local  minimizer  of  Tc(m).  We  need  not  consider  roots 
of  w(-),  because  they  correspond  to  saddle  points.  Thus,  T(;(rn)  will  either  be  nonincreasing, 
nondecreasing,  or  have  a  unique  local  minimum  on  m  G  [ma x(9N,9L),  H”1  (y(— |))].  To 
see  that  f(m)  is  increasing,  we  define  mi  <  m2  such  that  mi,m2  <  H (v(— |))  .  By 
monotonicity  of  v(m),  —  v (m2)  >  —v{m\)  and  because  H{m )  is  decreasing  in  m  and  Sc(jn ) 


is  increasing  in  m  we  have 


Hjrny) 


:L  > 


H(mi) 


( SG(m2)-L )  —  (S'G(mi)-L) 


L.  Therefore, 


/K)  = 


H(m  i) 


(5gK)  -  L) 


L  —  v(mi)  < 


H{m2) 


( SG(m2 )  -  L) 


L  -  v(m2)  =  f{m2),  (A.25) 


and  f(m)  is  increasing.  We  can  perform  the  exact  same  analysis  on  the  term  in  parentheses  in 
equation  (|A.22b|): 

r(m)  =  T\  {L~W  (v_1  (#M)))  -  v(m )>  (A.26) 

{SG{m)  -  L) 

and  show  that  r(m)  is  also  increasing  in  m.  Thus  T cirri)  will  either  be  increasing,  decreasing, 
or  have  a  unique  local  minimum  on  m  G  [H~l  (r;(— |))  ,  |]. 

We  next  argue  it  is  impossible  for  Tc(m )  to  have  two  local  minima  on  |imix(Yfy,  Of  ),  f]:  one 
on  [ma x(9N,  9L),  H~l  (y(— |))]  and  one  on  [H^1  (y(—  |))  ,  |].  This  follows  from  inspection  of 
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equations  (A. 24 )  and  (A. 26 ).  We  can  rewrite  r(m )  in  terms  of  f(m )  and  some  positive  quantity 


r(m)  =  f(m)  + 


H(m ) 


(5G(m)  -  L) 


W  (■ v -1  (H(m))) 


(A. 27) 


This  implies  that  if  there  is  a  local  minimum  m*  E  [max(Av,  Al), -f^-1  (d(— |))]  such  that 
f(m*)  =  0,  then  T'G(m )  >  0  for  m  >  H~l  (w(— |))  by  the  monotonicity  of  f(m)  and  r(m) 
and  equation  (A.27|).  A  similar  observation  can  be  made  that  if  there  is  a  local  minimum  rri*  E 
[ii-1  (v(— |))  ,  |],  then  T'G(m)  <  0  for  m  <  if"1  (v(—  |)). 

We  have  shown  that  there  is  at  most  one  local  minimum  to  TG(m).  We  now  rule  out  the  lower 
endpoint  m  =  ilia x(dN,  0L)  as  a  potential  optimal  value  for  the  government.  Substituting  m  = 
0N  into  equation  (A. 22a)  results  in  T'G{m)  <  0  because  v(0N)  =  0.  Evaluating  lirnm;0/j  T'G{m) 


shows  that  T'G(m)  <  0  in  a  neighborhood  of  9l  because  the  first  term  in  equation  (A. 22a)  blows 
up. 

Therefore,  we  are  left  with  two  options  for  the  optimal  cost  minimizing  choice  m*  for  the 
government.  Either  m*  corresponds  to  the  unique  local  minimizer  of  Tq(9),  or  m*  =  The 
latter  case  corresponds  to  Case  3  of  Proposition[5]in  Section  3.2.3  If  the  optimal  solution  is  the 
local  minimum,  then  it  will  either  be  the  root  of  f(m)  in  equation  (|A.24)  (which  corresponds 
to  Case  2  of  Proposition  [5] in  Section  3.2.3),  or  it  will  be  the  root  of  r(m)  in  equation  (A. 26) 
(which  corresponds  to  Case  1  of  Proposition [5] in  Section[J.2.3[). 


□ 


A.4.4  Excess  Support 

In  this  section,  we  prove  Proposition [6] in  Section  3.2.3  If  the  government  wins,  it  will  receive 
more  than  the  minimal  amount  of  support  then  it  requires  for  victory. 


Proof.  This  proposition  is  only  interesting  if  6l  >  Ay-  As  Proposition [3] of  Section  3.2.3  states, 
the  optimal  strategy  of  the  government  is  a  leveling  strategy  such  that  the  government  will 
receive  support  on  some  interval  [|,  m\  for  m  >  f)N.  Thus  if  9L  <  0N,  if  the  government  wins 
Sq  >  L.  Now  consider  9L  >  0N.  In  this  case  let  us  assume  that  the  government  pays  a  finite 
leveling  bribe  bG(9 )  such  that  v(9)  +  bG(9)  =  a  and  SG  =  L  +  e.  The  insurgents  only  need 
to  buy  a  fraction  e  of  the  government’s  supporters  to  win.  By  Corollary  [2|  the  insurgents  will 
bribe  the  least  costly  individuals  9  E  1 9 ^ .  rn] ,  where  by  construction  J-0/  mj  w(0)d0  =  e.  The 
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cost  to  the  insurgents  to  counter-bribe  these  individuals  and  win  is  J^0/  m  v(6)w(0)d6  =  ae.  For 
a  fixed  a,  limf^0  ae  =  0  and  condition  (A. 6c)  of  Proposition  [2]  will  eventually  hold  for  some 
small  e  and  the  insurgents  will  win.  Therefore,  in  order  for  the  government  to  ensure  victory 
a  — >  oo  as  e  — >  0.  However,  the  government  has  the  constraint  Vq,  and  so  for  large  enough 
a,  the  government  would  concede  rather  than  implementing  the  bribe  to  win.  Thus,  for  e  small 
enough,  the  government  cannot  prevent  an  insurgent  victory.  Therefore,  if  the  government  wins, 
they  cannot  have  an  excess  support  arbitrarly  close  to  0.  □ 


A.4.5  How  Government’s  Strategy  Varies  With  Parameters 

To  prove  cases  1-3  of  Proposition [7] in  Section  3.2.5  we  first  prove  the  following  Lemma 


Lemma  4.  The  bribe  parameter  rn*  corresponding  to  the  upper  bound  of  the  set  B(;  has  the 
following  properties. 


1.  m*  is  nondecreasing  in  Vj. 

2.  m*  is  nondecreasing  in  L. 

3.  m*  is  nondecreasing  if  the  population’s  preferences  shift  from  vi{6)  to  v-fO)  and  |n2(0)|  < 

M0)|. 


Proof  We  examine  each  case  separately. 


Case  1: 

To  see  that  m*  is  nondecreasing  in  V/,  we  examine  the  derivative  of  the  cost  function  in 


equations  (A.22a)-(A.22b).  Define  Vf  <  Vf  and  m\  the  optimal  m  associated  with  Vf 


and  m2  the  analagous  value  for  V/.  Let  us  redefine  T'G(m)  in  equations  f] A .22a[)— (I A .22h[)  as 


Tf(m,  Vi)  to  denote  the  dependence  of  the  cost  on  Vi.  Inspection  of  (A.22a)-(A.22b)  reveals 
that  Tf{rn\.  Vf  )  <  Tf{rn\.  Vj )  (the  relationship  holds  for  any  m).  This  holds  because  the 
positive  terms  in  (|A.22a)-(A.22b)  do  not  depend  upon  V/,  but  the  negative  terms  grow  in  abso¬ 
lute  value  because  H(m)  increases  with  V/.  Because  m\  is  either  a  unique  local  minimum  or 

m*2  =  |,  if  T'G{mf  Vf)  <  T'G{mf  Vf),  then  m*2  >  m\. 


Case  2: 

Very  similar  logic  shows  that  m*  is  nondecreasing  in  L.  We  define  If  <  If,  m\,  m\  and 
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TG(m,  L)  in  an  analogous  fashion  as  we  did  with  Vi  above.  Inspection  of  (A.22a)-(A.22b)  re¬ 
veals  that  TG(ml,  L 2)  <  Tfimf  L 1).  This  holds  because  H(m)  increases  with  L.  Thus  as  with 
Vr,  m*2  >  m\. 


Case  3: 

Next  we  define  \v2(0)\  <  \v\  (0)\.  so  that  the  preferences  of  population  2  are  not  as  strong  as 
those  in  population  1.  As  above,  we  associate  m\  with  population  1  and  m*2  with  population 


2  and  define  T'G(m,v(-))  to  depend  upon  the  preference  function  v.  Inspection  of  (A.22al- 


(A.22b)  reveals  that  T^m*,  u2(-))  <  T'G(m\,v i(-)).  This  holds  because  the  positive  terms  in 


(A.22a)-(A.22b)  decrease  and  the  negative  terms  can  only  increase  in  absolute  value.  There¬ 
fore,  just  as  with  Vj  and  L,  we  have  m*2  >  rn\. 


□ 


Because  Seim*)  =  W (m*),  for  a  fixed  weighting  function  if  m*  is  increasing  then  the  support 
Scijn*)  must  also  increase.  Therefore,  cases  1-3  of  Proposition  [7]  in  Section  3.2.5  follow 
immediately  from  Lemma  |4j  Finally,  we  prove  case  4  of  Proposition  [7]  below 


Proof.  Assume  that  population  1  has  weighting  function  Wi(6)  and  population  2  has  weighting 
function  W2(0)  and  W2(d)  >  W\  (9).  We  first  define  as  the  optimal  m  associated  with 
population  1.  Next,  define  rh2  such  that 


m2  =  {m  :  W2{m)  =  Wifrrif)} 


(A. 28) 


Because  W2(0)  >  Wi(9),  we  have  m2  <  mf  We  next  define  T'G(m,  W(-))  to  denote  the 


explicit  dependence  of  the  derivative  (A.22a)-(A.22b)  upon  the  weighting  function.  By  as¬ 


sumption  of  the  Proposition,  we  only  need  to  consider  the  flooded  case  in  (A. 22a).  We  now 
argue  that  TG(m2,W2(-))  <  TG(ml,Wi(-)).  This  holds  because  by  construction  of  rh2  the 


negative  term  in  (A. 22a)  is  the  same  for  both  T'G{m2 ,  W2 (■))  and  T'G(m\ ,  IL,  ( • ) ) .  However,  the 
positive  term  —v(m)  is  smaller  for  T'a (r'n2 ,  W2 ( • ) )  than  for  T'c (mj ,  TT4  ( • ) ) ,  because  m2  <  m* 
and  v(-)  is  a  decreasing  function.  Therefore,  m2  <  m*2  and  W2(m2)  >  iy2('^2)  =  Wi(m*f). 
Recall  that  Seim)  =  W (m),  and  thus  we  have  completed  the  proof. 
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We  cannot  apply  the  same  analysis  to  the  non-flooded  case  in  (]A.22b[)  because  the  negative  term 
may  decrease  in  absolute  value  because  of  the  W  (v^1  ( H(m )))  term.  □ 


A.5  Coercion 

In  this  section,  we  present  the  analysis  on  the  coercion  model  presented  in  Section [33] 

A.5.1  Max  Coercion 

Below  is  the  proof  of  Proposition [8] in  Section [33] 


Proof.  In  this  case,  if  the  insurgents  set  the  coercion  level  to  a  =  1,  the  cost  to  the  government 


to  bribe  the  population  is  (see  equation  (A.21a)) 


TG(m )  =  Vi  +  Hfm)L  -  qi(l)  /  v(9)w(9)d9 

J  eN 


(A. 29) 


Since  H(m)  is  nonincreasing  in  m  (see  equation  (3.6 )  in  Section  3.2.3 ),  we  have  that 

Vr 


1  = 


Furthermore,  because  v{9)  is  negative  for  9  >  9n  we  have 


—<7/(1)  /  v(9)w(9)d9  >  0 

J  oN 


(A. 30) 


(A.31) 


Putting  together  equations  (A.29)-(A.31 )  yields 


TG(m)  >V/  +  +  0 

Vr 


1  —  L 


(A. 32a) 
(A. 32b) 


Therefore,  to  win  the  government  will  need  to  execute  bribes  costing  at  least  yzj,  and  thus  if 
>  VG  the  victory  is  too  costly  to  achieve.  □ 


A.5.2  Derivative  of  Cost  Function 


In  this  section,  we  calculate  the  derivative  Tf(a)  presented  in  equations  (3.1 2a )— ( 3 . 1 2b )  in 


Section  3.3.1  First  let  us  focus  on  the  flooded  condition  in  (3.12a) 
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(A. 33) 


' 'On 


T'g(ol)  —H'  (a)SG{m(a ))  +  H (a) S'G(m(a))m! (a)  —  q'G(a)  /  v(6)w(6)d6 


r»m(a) 


—  q'i(ce)  /  v(6)w(6)d6  —  qi(a)v(m(a))w(m(a))m'(a) 

J  8n 

Next,  observe  that  SG(x)  =  W(x)  so  S'G(x)  =  w(x)  and  H'(a)  =  —  (Srj^2))-L)^G(m(a))m'(a) 

(see  equation  (|3.10|)  in  Section [3. 3. 1 1).  Substituting  these  values  into  equation  (|A.33[)  yields 


Thia)  =  - 


H(a) 


-S'G(m(a))m\a)SG(m{a))  +  H  (a)w(m(a))m'  (a) 

/»m(a) 

!Bi N 

-w(m(a))m'  (a)SG(m(a))  +  H  (a)w(m(a))m'  (a) 


(< SG(m{a ))  -  L) 

/8n  pmya) 

v(9)w(9)d9  —  q'j(oi)  /  v(9)w(9)d9  —  qi(a)v(m(a))w(m(a))m'(a)  (A. 34a) 

-  2  J  &  N 

H(a) 

( SG(m(a ))  -  L) ' 

i-0N  pm(a) 

—  q'G(a)  /  v(9)w(9)d9  —  q'j(a)  /  v(9)w(9)d9  —  qi(a)v(m(a))w(m(a))m' (a)  (A. 34b) 


=w(m(a))m' (a)  I  — 


H(a) 


SG(m(a))  +  H(a)  —  qj(a)v(m(a)) 


( SG(m(a ))  -  L) 

/Bn  pm(a) 

v(9)w(9)d9  —  q'j(a)  /  v(9)w{9)d9 

-  o  J6n 


(A.  34c) 


=vu(m(a))m' (a)  (  — 


H(a) 


L  —  qi(a)v(m(a)) 


( SG(m(a ))  -  L) 

/On  pm(ot) 

v(9)w(9)d9  —  q'j(a)  /  v(9)w(9)d9 

-  n  J  On 


(A.34d) 


However,  the  first  line  of  equation  (A.34d)  must  be  zero: 


w(m(a))m!  (a) 


H(a ) 


(SG(m(a))  -  L) 


L  —  qj(a)v(m(a))  I  =  0 


(A. 35) 


ml  a 


Equation  (A. 35 )  follows  because  by  Proposition  (|5j)  in  Section  3.2.3|either  m(a)  =  ^  or 
is  the  unique  interior  minimum  satisfying  case  2  in  Proposition  (|5j).  If  rn(a)  =  |  then  by 
Proposition  [To| in  Section  3.3  m'(a )  =  0.  If  rn(o)  is  the  interior  minimizer,  then  the  term  in 
parentheses  must  be  zero,  because  m(a)  is  by  definition  the  value  that  makes  this  expression  0 
(see  case  2  in  Proposition [5] or  equation  (A.22a[)).  Therefore,  equation  (A. 35 )  holds  and  we  can 
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simplify  equation  (A.34d)  to  coincide  with  the  derivative  in  (3.12a)  of  Section  3.3.1 


/On  pn(a) 

v(9)w(9)d9  —  q'j(a )  /  v(9)w(9)d9 

-\  d  gN 


(A. 36) 


A  similarly  tedious  exercise  produces  equation  (3.12b)  in  Section  3.3.1 


A.5.3  Situational  Awareness  Parameter  p 

Below  is  the  proof  of  Proposition [TT| in  Section  3.3.2 


Proof.  First,  we  will  rewrite  the  cost  function  in  equation  (3.1  la)  in  terms  of  a  and  p: 


TG(a,p)  =H(a,p)SG(m(a,p))) 

/On  rm{a,p) 

v(9)w(9)d9  —  (p  +  (1  —  p)qG{ct))  /  v(9)w(9)d9  (A. 37) 

J On 


Where  m(a,  p)  is  also  a  function  of  p.  By  case  3  of  Lemma  A.4.5 ,  m(a ,  p)  is  nonincreasing  in 


p.  As  in  Section  A. 5. 2,  we  can  compute  the  derivate  of  (A. 37 )  to  see  how  the  cost  varies  with 


p.  Nearly  identical  steps  to  those  in  Section  A. 5. 2  yield  the  following 


dTG(a,p ) 
dp 


(1  -  qG(a)) 


v(9)w(9)d9  >  0 


The  derivative  is  positive  because  0  <  qc(o)  <  1  and  v{9)  <  0  for  9  >  9N. 


(A. 38) 


□ 


A.5.4  Optimal  Coercion  Level 

Below  is  the  proof  of  Proposition  |T2|  in  Section  3.3.2 


Proof.  Examination  of  T’G{a )  in  equation  (3.14 )  reveals  that  the  sign  of  the  derivative  is  deter¬ 
mined  by  the  term  in  parentheses  because  q'a ( a )  is  nonpositive.  The  first  integral  in  equation 
( 3. 14[)  does  not  depend  upon  a  and  is  a  positive  quantity.  The  second  integral  in  equation  (3.14) 
is  negative  and  is  nondecreasing  in  a  (in  absolute  value).  This  follows  because  m(a )  is  non¬ 
decreasing  in  a  by  Proposition [T0| in  Section  3.3. 1 1  Thus,  the  term  in  parentheses  in  equation 
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(3.14)  is  nonincreasing  in  a  and  can  have  at  most  one  root  (which  would  correspond  to  a  lo¬ 
cal  maximum).  Therefore  the  optimal  level  of  coercion  is  this  local  maximum  if  one  exists  on 
a  G  (0, 1)  or  it  is  one  of  the  boundary  points  a  =  0  or  a  =  1. 


□ 


A.5.5  How  Coercion  Varies  with  Other  Parameters 


Below  is  the  proof  of  Proposition p~3] in  Section  3.3.2 


Proof.  This  proof  follows  a  very  similar  structure  to  Lemma [4] 


Case  1: 

To  see  that  a*  is  nonincreasing  in  Vj  we  examine  the  derivative  of  the  cost  function  in  equa¬ 


tion  (3.14)  in  Section  3.3.2  Define  V}  <  V2  and  the  optimal  coercion  associated  with 


V}  and  a 2  the  analogous  value  for  Vf .  Let  us  redefine  m[a)  and  Tf(a)  to  denote  the  de¬ 
pendence  on  Vi :  m(a,  Vf  and  Tf(a,  Vf.  By  case  1  of  Lemma  [4]  we  know  that  m(a,  Vf  is 
nondecreasing  in  V/  for  a  fixed  a  and  so  m(a\.  V/ )  <  rn(cf.  V} ) .  However,  this  implies  that 
T'G{af  Vf )  <  T'G{af  V} )  (this  actually  applies  for  all  a,  not  just  of)  because  the  negative  term 
in  equation  (|3.14[)  has  grown  in  absolute  value.  Because  of  is  either  a  unique  local  maximizer  or 
of  G  (0, 1}  (see  of  Proposition[l2|in  Section  3.3.2)  if  Vf)  <  T'G{a\,  Vf),  then  cf  <  af 


Case  2: 

Very  similar  logic  shows  that  a*  is  nondecreasing  in  L.  We  define  L 1  <  L2,  af  a \  and  m(a,  L ) 
Tf(a,  L )  in  an  analogous  fashion  as  we  did  with  Vi  above.  By  case  2  of  Lemma[4j  m(a,  L1)  < 


m(a,  L 2)  (namely  of).  Applying  this  to  equation  (3.14),  we  have  that  Tf(a,  L 2)  <  L1) 

for  all  a  G  [0, 1].  By  the  same  logic  as  in  case  1  with  V/,  it  must  follow  that  of  <  a\. 


Case  3: 

By  case  3  of  Lemma  |4j  m(a,p )  is  nonincreasing  in  p.  Thus,  the  exact  same  steps  can  be  used 
as  in  cases  1  and  2  (except  the  inequalities  are  reversed)  to  show  this  relationship. 


□ 
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A.6  Discrete  Model 


The  analysis  for  the  discrete  problem  is  much  more  difficult  than  in  the  continuous  case.  In 
this  section,  we  present  potential  optimization  programs  that  could  be  utilized  to  solve  for  game 


strategies.  We  examine  the  insurgents’  strategy  in  Section  A.6.1  and  the  government’s  strategy 
inlA.6.21 


A.6.1  Insurgents’  Response 

In  this  section,  we  show  that  the  insurgents’  low  cost  counter-bribe  in  ( 3. 17|)  can  be  formulated 
as  the  solution  to  a  knapsack  problem.  We  then  present  a  recursive  algorithm  that  can  solve 
for  the  cost  of  the  insurgents’  low  cost  counter-bribe.  We  first  define  the  discrete  set  BG  = 
{i  :  Vi  +  bG(i)  >  0}  to  be  the  tribes  who  would  support  the  government  in  the  absence 
of  a  counter-bribe  by  the  insurgents.  The  insurgents  observe  the  set  BG ,  the  bribe  bG(i),  and 


the  value  SG  (from  equation  (3.15 1)  before  they  offer  a  counter-bribe.  The  insurgents  need  to 
make  a  compelling  counter-bribe  bj(i )  to  a  subset  B'  e  BG  such  that  the  government  has  less 
than  L  support  (i.e.,  ^2ieB\B'  VJ>  <  -^)>  and  the  insurgents  want  to  do  this  at  the  lowest  cost 
possible.  However,  we  know  the  value  of  a  compelling  counter-bribe  to  any  individual  in  BG : 


bj(i)  =  Vi  +  bG(i).  Thus,  we  can  eliminate  the  decision  variable  bj(i)  in  (3.17)  by  limiting 
ourselves  to  the  set  BG: 


N 

minVY-Uj  +  bG(i))wiXi 

Xi  L — J 

2—1 

SG  —  L  <  ^2  WiXi 

i&Bc 

Xi  e  (o,  1} 


(A. 39a) 
(A. 39b) 
(A. 39c) 


The  optimization  problem  in  (A. 39)  is  an  integer  program  and  can  be  solved  using  standard 
techniques  (e.g.,  branch  and  bound  f[60Tl).  However,  it  can  be  solved  via  a  recursive  algorithm 
derived  from  dynamic  programming  as  described  in  the  next  proposition 


Proposition  15.  We  can  relabel  the  tribes  such  that  tribes  1,2, ... ,  \BG\  are  in  the  set  BG, 
which  is  the  tribes  who  would  support  the  government  in  the  absence  of  a  counter-bribe  by  the 


insurgents.  If  F  is  the  solution  to  the  optimization  problem  in  [A. 39),  then  F  =  / ( | BG \ ,  SG  — 
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L  ,  Sq),  where  the  function  f(rn,  C.  D )  is  defined  below 

'0 

vm  +  f{rn  -1,(7-  wm,  D  -  wm) 

min {f(m  -  1  ,C,D-  wm), 
q  vm  +  f(m  -  1,(7  -  wm,D  -  wm)} 


f{m,  (7,  D)  =  < 


if  C  <  0  (A.40a) 

if  D  —  wn  <  C  (A.40b) 

(A.40c) 


Proof.  In  the  classic  knapsack  problem,  an  individual  chooses  which  of  m  objects  to  place  in  a 
knapsack  of  capacity  C  to  maximize  the  knapsack’s  value.  In  the  variant  examined  in  (|A.39), 
and  individual  chooses  which  of  N  objects  (i.e.,  tribes)  to  place  in  a  knapsack  to  minimize  the 
knapsack’s  value,  provided  the  knapsack’s  capacity  be  at  least  So  —  L.  The  classic  knapsack 
problem  has  a  well  known  recursive  algorithm  associated  with  it  to  compute  the  maximum  value 
[60l[6T|.  The  recursive  formula  in  (|A.40a|)-(|A.40c[)  is  similar,  so  we  will  just  sketch  the  details. 


Assume  an  individual  has  to  place  some  collection  of  m  objects  into  a  knapsack  to  minimize 
that  knapsack’s  value,  subject  to  the  constraint  that  the  total  weight  of  the  knapsack  be  at  least 
C.  Furthermore,  the  collection  of  objects  m  weighs  D  >  C.  We  define  f(m ,  C,  D )  to  be  the 
minimum  weight  associated  with  this  problem  and  now  argue  that  we  can  define  f(m,  C,  D ) 
recursively  as  in  (|A.40a[)-(A.40c[).  We  label  the  objects  1  through  m  and  we  assume  to  start 
with  all  of  the  objects  are  in  the  knapsack.  The  individual  will  remove  objects  one  at  a  time, 
starting  from  object  m.  in  such  a  fashion  that  when  the  procedure  finishes  after  the  decision  for 
object  1,  the  knapsack  will  have  the  minimum  weight  f(m,  C,  D ).  First,  we  examine  the  base 
case  when  (7  <  0,  in  which  case  there  is  no  capacity  so  the  individual  will  place  no  objects  into 


the  knapsack  and  f(m,  C,  D )  =  0,  which  corresponds  to  (A. 40a) 


We  next  examine  the  case  where  the  individual  leaves  object  m  in  the  knapsack.  In  this  case,  the 
value  of  the  knapsack  has  increased  by  vm  and  the  individual  needs  to  fill  up  at  least  C  —  wm  in 
remaining  capacity  of  the  knapsack.  As  with  all  dynamic  programming  problems,  we  assume 
the  individual  will  make  the  optimal  decision  for  objects  m  —  1  through  1  (which  weigh  a 
combined  D  —  wm).  Thus  if  the  optimal  decision  is  to  leave  object  m  in  the  knapsack,  we  have 
the  following  relationship 

f(m,  (7,  D)  =  vm  +  f(m  —  1,  C  —  wm,  D  —  wm)  if  object  m  left  in  knapsack  (A.41) 


If  the  optimal  decision  is  to  take  object  m  out  of  the  knapsack,  then  no  value  is  added  to  the 
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knapsack,  and  a  capacity  C  still  must  be  filled  with  the  remaining  m  —  1  objects  (which  weigh 
D  —  wm).  Thus,  if  the  optimal  decision  is  to  remove  object  m  in  the  knapsack,  we  have  the 
following  relationship 

f(m ,  C,  D)  =  f(m  —  1  ,C,D  —  wm)  if  object  m  removed  from  knapsack  (A.42) 


We  start  with  D  >  C,  and  at  every  point  in  the  future  it  must  be  that  weight  of  the  remaining 
objects  be  at  least  as  much  as  the  remaining  capacity  to  be  filled.  Otherwise,  the  knapsack  is 
infeasible.  Thus,  if  C  >  D  —  wm,  then  we  cannot  remove  object  m  from  the  knapsack  because 
it  will  put  us  into  a  position  of  infeasibility.  Therefore,  we  have  case  (A.40b[),  which  requires  us 
to  leave  the  object  in  the  knapsack.  Finally,  to  the  general  case  where  C  >  D  —  wm .  Because 
the  individual  behaves  optimally  for  the  remaining  m  —  1  objects,  the  individual’s  decision 
for  object  m  should  be  dictated  by  the  smaller  of  equation  (|A.4I  [)  and  (A.42).  This  is  exactly 
condition  (|A.40c|).  □ 


Because  optimization  problem  (A. 39)  is  this  type  of  knapsack  problem  with  m  =  \Bq\,  C  = 
Sg  —  L  and  D  =  So,  the  lowest  cost  counter-bribe  to  the  insurgents  will  cost  f(\B(;\.  Sq  — 

L,  Sq)-  For  implementation  purposes,  one  would  want  to  use  memoization  to  compute  f(m,  C,  D) 
to  avoid  solving  the  same  subproblems  many  times. 


A.6.2  Government’s  Strategy 


In  this  section,  we  derive  an  optimization  problem  to  solve 
ning  bribe  that  is  slightly  more  tractable  than  the  general 


iUI  lilt  gu  Vtlllllltlll 


form  presented  in  equation  (3.18). 
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First  let  us  modify  the  insurgents  optimization  problem  (3.17 ) 


max  Iwins 

(A. 43  a) 

bj(i),Xi,Iwins 

(  N  \ 

Iwins  1  L  —  ^^Wi(  1  —  Xi)  I  >0 

(A.43b) 

\  i= 1  / 

N 

YwMi)  <  Vj 

i 

(A.43c) 

bi(i )  >  (vi  +  bG{i))xi 

(A.43d) 

bi{i)  >  0 

(A.43e) 

Xi  G  (0, 1} 

(A.43f) 

Iwins  G  (0, 1} 

(A.43g) 

The  solution  to  (A. 43)  is  1  (i.e.,  Iwins  =  1)  if  and  only  if  the  insurgents  can  make  a  winning 


counter-bribe  to  the  government’s  bribe  bG{0).  If  Iwins  =  1,  then  by  the  constraint  (A.43b) 
the  government’s  support  is  less  than  L,  and  by  constraint  ( A.43c[)  the  insurgents  can  afford 
the  bribe.  Therefore,  the  insurgents  can  win.  Conversely,  if  the  insurgents  win,  they  make 


a  feasible  bribe  (which  satisfies  (A.43cl)  and  the  government  has  less  than  L  support  (which 


means  the  term  in  parentheses  of  (A.43b)  is  positive).  Therefore,  Iwins  =  1  is  a  feasible,  and 


so  the  optimal  value  is  1.  Note  that  this  optimization  problem  (which  has  a  nonlinear  constraint 


in  (A.43bl)  reveals  whether  the  insurgents  win,  but  does  not  specify  the  lowest  cost  winning 
counter-bribe. 


From  the  government’s  perspective,  the  insurgents’  lowest  cost  counter-bribe  is  irrelevant.  The 
only  thing  that  matters  to  the  government  is  whether  the  insurgents  will  make  a  winning  counter¬ 


bribe.  Thus  optimization  problem  ( A.43 )  is  a  useful  starting  point  for  the  analysis  of  the  govern¬ 
ment.  We  can  incorporate  the  government  into  the  model  by  making  (|A.43[)  a  minimax  problem: 
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min  max  I  wins 

bc(i)  bj(i),Xi,Iwins 


(A.44a) 


I  wins 


N 


i=  1 


N 


EwM)  <  Vr 


Xj)  >  0 


iV 


^  WibG(i)  <  VG 


(A.44b) 

(A.44c) 

(A.44d) 


bi(i)  >  ( Vi  +  bG(i))xi 
bi(i),  bG(i)  >  0 
Xi ,  Iwins  G  {0, 1} 


(A.44e) 

(A.44f) 

(A.44g) 


The  solution  of  the  optimization  problem  in  to  (A.44)  is  1  (i.e.,  Iwins  =  1)  if  and  only  if  the 
insurgents  will  win  the  game.  We  discussed  above  that  if  Iwins  is  1,  the  insurgents  have  a 
feasible  winning  counter-bribe.  By  introducing  the  min  term  in  the  optimization  problem,  the 
government  desires  for  Iwins  =  0  (i.e.,  the  government  wins).  If  Iwins  =  0,  the  insurgents 
cannot  make  a  winning  counter-bribe  so  the  government  wins.  As  above  this  formulation  does 
not  give  the  government’s  low  cost  winning  bribe;  it  just  specifies  who  will  win.  In  many  cases, 
that  may  suffice. 


To  determine  the  government’s  low  cost  winning  bribe,  we  propose  an  iterative  decomposition 
algorithm.  The  motivation  for  this  algorithm  is  the  Bender’s  decomposition  algorithm  ||59l. 
Before  formally  stating  the  algorithm,  we  define  the  following  sub  and  master  problems.  In 
the  sub-problem,  the  insurgents  choose  their  decision  variables,  assuming  the  government’s 
decision  variables  are  fixed.  For  the  master  problem  the  roles  reverse. 
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Sub-problem: 


max 

bj  ( i )  ,Xi  ,a\  ,d2 , I  wins 


Iwins 

(A.45a) 

/  n  \ 

1  L  -  ^  wi(  1  -  xi)  )  >  ai  -  a2 

(A.45b) 

\  1 — J-  / 

N 

EwMi)  <  Vi 

i 

(A.45c) 

bi(i )  >  (vi  +  bG(i))xi 

(A.45d) 

bi(i )  >  0 

(A.45e) 

Xi  e  {o,  1} 

(A.45f) 

cii,  0-2  G  {0, 1} 

(A.45g) 

Iwins  =  ai  +  a2  —  1 

(A.45h) 

Notice  that  this  sub-problem  is  just  a  slight  modification  of  A.43  We  introduce  the  auxiliary 
variables  a\  and  a2  to  eliminate  the  non-linearity  in  A.43b|  We  will  solve  the  subproblem 
for  many  iterations,  and  after  each  solve  we  will  pass  the  optimal  value  of  x%  to  the  master 
problem  algorithm.  We  define  x\  as  the  optimal  xr  to  the  sub-problem  at  iteration  k.  The 
master  problem  is  slightly  more  complicated  than  the  sub-problem.  We  first  present  it,  then 
discuss  its  components. 
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Master  Problem: 


N 


min 

i=  1 

(A.46a) 

st: 

N 

E  +  Vi)xk  >  Vt  +  E  Wivixi(l  -  Vi),  V  k  =  1,  2,  3 . . .  £ 

2=1  2E/ 

(A.46b) 

bc{i)  >  -Vijji  Vi  E  I 

(A.46c) 

bG{i)  <  Myi 

(A.46d) 

ba(i)  >0  V  i  <  N, 

(A.46e) 

Vi  e  {0, 1} 

(A.46f) 

Where: 


Hi  is  a  binary  variable  that  represents  whether  the  government  offers  a  bribe  to  tribe  i. 

the  set  /  represents  tribes  that  have  negative  preferences  for  the  government  (i.e.,  Vi  <  0). 

M  is  a  large  number  to  ensure  that  bc(i)  has  no  upper  bound  in  a  practical  sense.  For 
example  M  =  max*  N+C 

r  mini  wi 

k  is  the  iteration  number  of  the  algorithm. 


Constraint  (A.46b)  states  that  for  any  set  of  tribes  that  will  support  the  insurgents  (i.e.,  xf  =  1), 


the  government  must  offer  a  bribe  so  that  the  cost  to  the  insurgents  is  at  least  Vj.  This  constraint 
can  be  more  clearly  written  as 


i  :  bc{i)+Vi> 0 


Wi{bG(i)  +vi)xki  >  Vj. 


(A.47) 


Adding  the  axillary  variable  yi  to  ensure  linearity  results  in  the  form  in  (A.46b).  Constraint 
(|A.46c )  specifies  that  if  the  government  makes  a  bribe  to  a  pro-insurgent  tribe,  it  must  be  suf¬ 


ficient  to  gain  support  from  that  tribe.  Constraint  (A.46d)  creates  the  dependency  between  a 
positive  government  bribe  and  y%  —  1.  Without  this  constraint,  the  government  would  set 
Hi  —  0  for  all  i. 
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After  the  sub-problem  solves  for  an  optimal  xt,  that  vector  is  passed  into  the  master  problem 
in  the  form  of  xfc,  which  creates  an  additional  constraint  to  (A.46b).  The  solution  to  the  master 


problem  with  this  new  constraint  produces  a  government  bribe  that  will  defeat  every  potential 
insurgent  counter-bribe  produced  by  the  sub-problem  up  to  that  point  in  the  algorithm.  This 
government  bribe  is  then  an  input  to  the  sub-problem  on  the  next  iteration.  The  algorithm 
proceeds  until  the  solution  to  the  subproblem  is  Iwins  =  0  (i.e.,  the  insurgents  cannot  produce 
a  winning  counter-bribe  for  the  updated  government  bribe).  Convergence  is  guaranteed  to  occur, 
because  there  is  no  practical  upper  bound  to  the  government  bribe  bG(i),  and  so  eventually  it 
will  be  too  costly  for  the  insurgents  to  counter.  Below  we  summarize  the  algorithm. 

Minimum  Cost  Algorithm: 

1.  Set  bG{i)  —  0,  k  —  1  and  solve  the  sub-problem.  Store  the  optimal  value  of  xt. 

•  If  Iwins  =  0  stop,  set  the  government’s  optimal  bribe  to  b*G(i )  =  0.  (Similar  to 


Case  1  in  Section|3.2.4|of  the  continuous  case). 

•  else  go  to  step  2. 

2.  while  Iwins  =  1 

•  Pass  the  optimal  solution  Xi  of  the  sub-problem  to  the  master  problem  as  the  input 

.  This  adds  a  constraint  to  the  master  problem  in  ( A.46b ). 


Solve  the  master  problem  with  this  additional  constraint. 

Pass  the  optimal  solution  bG(i)  of  the  master  problem  as  input  to  the  sub-problem. 
Solve  the  sub-problem.. 

Increment  k  by  one. 

Check  the  value  of  Iwins. 


When  this  algorithm  terminates,  the  last  optimal  solution  bG{i )  to  the  master  problem  is  the 
government’s  lowest  cost  bribe. 

We  conclude  with  the  caveat  that  we  have  not  had  sufficient  time  to  properly  vet  this  algorithm. 
It  is  based  on  the  principles  of  the  Bender’s  decomposition  algorithm  ll59l.  produces  the  correct 
answer  for  small  verifiable  test  cases,  and  appears  to  produce  reasonable  solutions  for  larger 
problems.  However,  a  more  rigorous  analysis  of  this  algorithm  must  be  undertaken. 
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